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I. INTRODUCTION 


1. The object of the research [1] with which this address is con- 
cerned is twofold: first, to demonstrate, by direct methods, the exist- 
ence of solutions, perhaps in some generalized sense, for a wide class 
of variational problems for multiple integrals, and second, to investi- 
gate further differentiability properties of the generalized solutions 
thus obtained. We consider only problems in nonparametric form. 


2. Both of these goals have been achieved in the recent well 
known solutions of the problem of Plateau and in the solutions of the 
Dirichlet problem by variational methods. In more general problems 
this program has not been carried through completely except in very 
restricted cases. However, there are very important known results in 
connection with each separate aim. In connection with the existence 
theory, very important work has been done in the nonparametric case 
by Tonelli [2] and in the parametric case by McShane [3]. In the 
parametric case, practically nothing is known concerning the differ- 
entiability of the solutions obtained. In the nonparametric case, it has 
been proved by E. Hopf [4] that if f(x, y, z, p, g) is of class C/’ (that 
is, if f is of class C’’ and its second derivatives satisfy a uniform 
Hélder condition? with exponent a, 0<a<i, on any bounded 
portion of space) and is the integrand in a regular variational 
problem (that is, if fpp>O0) and if 20 is continuous 
on G and is of class C/ on each region D with D¢G and minimizes 
SScf(x, y, 2, p, Qdxdy among all functions, continuous on G, of class 
C’ in G, and coinciding with 29 on G*, then 2p is of class C/’ on any 
region D as above for any y <a. The author has proved in a previous 
paper [5] that the same result holds if zo merely satisfies a uniform 
Lipschitz condition* on regions D interior to G. The result of E. Hopf 


1 An address delivered before the meeting of the Society in Pasadena on Decem- 
ber 2, 1939, by invitation of the Program Committee. 

2 A function f(P) is said to satisfy a uniform Holder condition on a set S if 
|f(P:) —f(P2)| <C- | P:P2|*, 0<a<1, for each pair of points (P1, Pz) in S; C is called 
the coefficient and a is called the exponent of the Hélder condition and | P,P2| denotes 
the distance from P; to Pz; C and a are supposed to be independent of P; and P2. 

3 A function f(P) is said to satisfy a uniform Lipschitz condition on a set S if 
\f(Py) —f(P2)| sC- | P:P>| for every pair (P:, P2) on S, C independent of P,, P2. 
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can be extended readily to the case where f is a function of 
(x, y, 2,- ++, Zn) while the methods used in the author’s previous 
paper [5] do not permit this extension. 


3. In connection with the existence theory, Tonelli proves in the 
two papers mentioned that if f(x, y, 2, p, g) satisfies certain continuity 
restrictions, gives rise to a quasi-regular variational problem, and if 
it satisfies 


(3.1) I(x, 9,2, 2 + +N, m>0,a>2, 
or (essentially) 

(3.2)  f(*,y,2, p,q) = m(p? + 4°), f(x, y,2,0,0) = 0, m>0, 
then the integral 


I(z,G) = f f f(x,y, », Qdxdy 
G 


takes on its minimum among all functions z which are absolutely 
continuous in his sense and assume given continuous boundary val- 
ues, provided J(z, G) is finite for some such function and G is properly 
restricted; more general boundary value problems are also consid- 
ered. The proof consists in showing first that J(z, G) is lower semi- 
continuous with respect to uniform convergence in his class, and then 
in replacing any minimizing sequence by one in which the functions 
are equicontinuous so that a uniformly convergent minimizing sub- 
sequence is obtained which can be shown to converge to a function in 
his class. If the a in (3.1) is less than 2, such a procedure is not possi- 
ble in general. In fact, when we try to generalize these results to 
functions of N independent variables, we find that Tonelli’s procedure 
is impossible unless a= N (see §12). As the gap 1<a< WN grows wider 
as N increases, it seems desirable to obtain existence theorems of 
some sort assuming merely that a>1; for a=1, there are examples, 
even for N =1, of problems which have no solutions. 

Evidently we must abandon the use of continuity and equicon- 
tinuity in obtaining our existence theorems but must certainly retain 
absolute continuity in some sense. G. C. Evans [6] has introduced a 
class of functions, which he calls “potential functions of their gen- 
eralized derivatives,” which would seem to form a proper class of 
admissible functions; we shall call these functions “functions of class 
$” (see below). Surprisingly enough, these functions were introduced 
before those of Tonelli, and Evans [7] hasinvestigated the connection 
between the two classes of functions (we state the results below). 
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4. Before proceeding to a discussion of these functions and their 
applications, we must introduce certain notations and terminology. 


The N-tuples (xi, - - - , xw), (&, --- , &w), - - , will be denoted by the 
single letters x, - - , and the closed cell N, 
will be denoted by [a, b]. The functional notation f(x1, - - - , xy) will 


be abbreviated to f(x) and the Lebesgue integrals of f(x) over [a, 5] 
or a set E will be denoted by 


soz, J 


It is frequently desirable to consider the behavior of a function f(x) 
with respect to a particular coordinate variable x; or with respect to 
the (N—1) variables (x1, - - - , We then denote the 
latter variables by x/, we write (x¢ , x.) for x and x.) for f(x): 
thus , x.) denotes the function f(q1, - - - , Xx, , aw) of 
the single variable x, (a/ being fixed) and f(x/ , ax) denotes the func- 
tion f(x1, - , Xe—1, Qk, XW) (ax being fixed). The projection 
of the cell [a, b] on x,=0 is denoted by [a/ , bf ] and 


denotes the (N—1)-dimensional integral of ax) over ]. 
If G is a region (open connected set), G* denotes its boundary and G 
its closure. All integrals are Lebesgue integrals. 


II. THE ADMISSIBLE FUNCTIONS 


5. We now define the various classes of functions of which we shall 
speak. 


DEFINITION 5.1. A function f(x) is of class $ on a region G if 

(i) it ts summable on each closed cell interior to G, and 

(ii) there exist functions v;(x),---, vn(x), satisfying (i) and such 
that 
b 

[f(xd , be) — f(xd, ax) v,(x)dx 
a a 
for almost all cells [a, b] interior to G (that is, all such cells such that 
the point (a1, - - - , an; 01, - - - , by) does not belong to a set of 2N-dimen- 
sional measure zero). 


DEFINITION 5.2. A function f(x) is of class 3’ on G if 
(i) it satisfies (i) of Definition 5.1, and 
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(ii) if [a, 6] is any cell interior to G, f(xi , xx) is A.C. (absolutely 
continuous) in x, for ax S x- S by for almost every x; in [az , b¢], and 

(iii) Of/Ox, (which exists almost everywhere and is measurable by (i) 
and (ii)) is summable on each cell interior to G. 


DEFINITION 5.3 [8]. A function f(x) is absolutely continuous in the 
sense of Tonelli (A.C.T.) on G if 

(i) it is continuous on G, 

(ii) it satisfies (ii) of Definition 5.2, and 

(iii) if [a, b] is any cell in G, then the variation of f(xi , xx) as a func- 
tion of x: alone on |a,, b,| is a summable (known to be lower semicon- 
tinuous from (i)) function of x¢ . 


DEFINITION 5.4. A function f(x) is of class $"’ on G if it is of class $ 
there and is continuous. 


It is easily shown that a function of f(x) of class $ determines the 
functions »;(x) of Definition 5.1 to within a null function (a function 
which vanishes almost everywhere). Hence it defines completely the 
set functions f.%,(x)dx (k=1,---, N) which are A.C. on any 
bounded set E whose closure is in G. Accordingly we propose, with 
Evans [6], the following definition: 


DEFINITION 5.5. The generalized derivative D.,f of f with respect to x, 
is defined as the Lebesgue derivative [9] of the set function f.1(x)dx de- 
fined above, wherever this derivative exists. 


It is well known that this derivative exists almost everywhere and 
coincides with v(x) almost everywhere. For simplicity, we shall use 
the notation f,, to denote either D.,f or Of/0x;, as desired (see §6 for 
a justification of this usage). 


6. The following theorems concerning the above classes of func- 
tions are easily demonstrated: 


THEOREM 6.1. If f(x) is of class $ on a region G, any function f*(x) 
which is equivalent to f(x) on G (that is, differs from f(x) by a null func- 
tion) is also of class $ on G and the generalized derivatives of f and f* 
exist at exactly the same points and coincide at these points. 


THEOREM 6.2. Any two functions of class 8 whose respective general- 
ized derivatives coincide almost everywhere differ at most by a constant 
and a null function. 


THEOREM 6.3. Any function of class $3’ is of class $ and correspond- 
ing generalized and partial derivatives coincide almost everywhere. 
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THEOREM 6.4. Any function of class $3 is equivalent to a function of 
class ’. 


THEOREM 6.5. The classes in Definitions 5.3 and 5.4 coincide. 


THEOREM 6.6. A necessary and sufficient condition that f(x) be of 
class $ on G is that it satisfy (i) of Definition 5.1 and that for each cell 
[a, b] interior to G, there exist summable functions v(x) and a sequence 
{ frlx)}, each f, satisfying a uniform Lipschitz condition on [a, b], 
such that 

b N 
lim [ Jax = 0, 
a k=1 

7. We now define the most important of all of our classes of ad- 
missible functions. The theorem below and those in the next five 
sections would make it appear that these functions should play an 


important réle in many other branches of analysis as well as in the 
present research. 


DEFINITION 7.1. A function f(x) is said to be of class $8. (B2 or $2"), 
a21, on G tf it is of class or there and if and. 
are summable over G, R=1,---, N. 


The following theorem concerning these functions is of fundamen- 
tal importance. 


THEOREM 7.1. The space 8. of classes of equivalent functions of class 
PB. on a region G is a Banach space (space of type B) [10] if we define, 
for instance, 


= Da(f,G) = Dal f,@) + J Isles, 


f | a, 


i=1 


(7.1) 


|| || denoting the norm of f in Bq on G. 


8. Before proceeding further with the discussion of these functions, 
we propose two more definitions as follows: 


DEFINITION 8.1. A transformation x=x(y) of a set T into a set S 
is Lipschitzian if it is 1-1 and continuous and if the functions x;(y) and 
yi(x) (of the inverse) all satisfy uniform Lipschitz conditions on each 
closed subset of T and S respectively. If the Lipschitz conditions are uni- 
form over the whole of T and S, we say that the Lipschitzian transforma- 
tion ts regular. 


444 C. B. MORREY [June 


DEFINITION 8.2. A region G is said to be Lipschitzian if G can be 
covered by a finite number of sets y1, -- - , Yt, each of which ts the prod- 
uct of G with an open set and is the image under a regular Lipschitzian 
transformation of either the open unit cube | yi| <1 or the part of this 
cube for which yy <0; in the latter case we assume that the transforma- 
tion sets up a 1-1 correspondence between the points of y:-G* and the 
points of the half-cube for which yy =0. 


9. Rademacher [11] has shown that a function satisfying a Lip- 
schitz condition on a region G possesses a total differential almost 
everywhere and has also proved the usual theorems on transforma- 
tions of multiple integrals to hold for Lipschitzian transformations. 
With these definitions and results in mind, we may generalize a result 
of Evans [12] as follows: 


THEOREM 9.1. Let f(x) be of class B (or $’’) on a region G and let 
x=x(y) be a Lipschitzian transformation of a region H into G. Then 
the transformed function f|x(y)|=g(y) is of class % (or B’’) on H. 
Moreover if x»=x(yo) where yo is a point of H at which all the x;(y) 
possess total differentials and tf all the generalized derivatives of f exist 
at xo, then all the generalized derivatives of g exist at yo and are con- 
nected with those of f at xo by the usual formulas. If f is of class $a on G 
and the transformation is regular, then g ts of class $. on H. 


Concerning the functions of class $’, we have proved the following 
theorem: 


THEOREM 9.2. Any function of class $ on G is equivalent to a func- 
tion of class %' on G which is transformed into a function of class f’ 
by any regular Lipschitzian transformation. 


Not every function of class 2’ has this property, and even if it does, 
an example of Saks [13] shows that the statement of Evans concern- 
ing the generalized derivatives is not in general true for the partial 
derivatives. 


10. We now come to a discussion of the boundary values of func- 
tions of class $, on bounded regions. If f(x) is of class $. on a Lip- 
schitzian region G (#21), we may state the following fundamental 
results: 


THEOREM 10.1. There exists a sequence { f(x) } of functions, each 
satisfying a uniform Lipschitz condition on G, which converges strongly, 
accordingly to the norm (7.1) to f on G. 


THEOREM 10.2. There exists a boundary value function f* of class La 
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on G* (with respect to hyper-area on G*) such that f, converges strongly 
in L, on G* to f*, { fa} being any sequence as in Theorem 10.1. 


THEOREM 10.3. If f* =O almost everywhere, the sequence {f,(x)} of 
Theorem 10.1 may be chosen so that each f, vanishes on and near G*. 


THEOREM 10.4. If x’=x’(x) is a regular Lipschitzian transforma- 
tion of G into G' and if f' and f'* are the transforms of f and f*, then f’* 
is the boundary value function for f' on G’*. 


THEOREM 10.5. Let f(x) be of class $2 and equivalent to f(x) on G. 
Then there exist sets Z,, k=1,---, N, each of (N—1)-dimensional 
measure zero, such that if %{ is not in Z,, f(%., xz) is A.C. on each 
segment x <x,<x®, such that (4, xx) is in G and (% , x) is on G*, 
i=1, 2, and , xx) tends to x) as x, tends to along this 
segment, i=1, 2,k=1,---, WN. 


If G is merely an arbitrary bounded region, we do not have such 
explicit results but we may follow a procedure suggested by Courant 
[14]. This procedure suggests the following definition: 


DEFINITION 10.1. A function f(x) of class %.. on G is said to vanish 
on G* if there exists a sequence {f,(x)} of functions, each satisfying a 
uniform Lipschitz condition on G and vanishing on and near G*, such 
that | fn- f\|o. Two functions f, and fe of class %,, are said to coincide 
on G* if their difference vanishes on G* in the above sense. 


From Theorem 10.3, it is clear that the above definition of vanish- 
ing coincides with the condition that f* =0 in the case that G is Lip- 
schitzian. Using this very general terminology, we may state the fol- 
lowing very important “substitution theorem”: 


THEOREM 10.6. Let f(x) be of class $, on a region G, let g(x) be of 
class Bon a subregion D of G and coincide with f(x) on D*, and let h(x) 
be defined equal to f on G—D and equal to g on D. Then h(x) is of class 
$. on G, coincides with f(x) on G*, and D,h=D.f almost everywhere 
on G—D (D is open) and Dzi,h=Dug on D wherever either exists, 
k=i1,---,N. 


11. As the spaces 3, have been seen to be Banach spaces, we may 
inquire into the nature and consequences of weak convergence [15] 
in $.. In this connection, the following interesting results have been 
proved: 


THEOREM 11.1. The most general linear functional [16] F(f) defined 
on Bq ts of the form 
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N 
F(f) = f [4 (f(x) +> dx, 
G t=1 
where the A; are essentially bounded if a=1 and are in Lg with 
if a>1 (the are not uniquely determined by F(f) 
however). 


THEOREM 11.2. A mecessary ond sufficient condition that f, tend 
weakly to f in $. is that f, and D..f, tend weakly to f and D.,f, respec- 
tively. 

THEOREM 11.3. Weak convergence is preserved by regular Lip- 


schitzian transformations. 


THEOREM 11.4. If f, tends weakly to f in G, the convergence holds on 
any subregion and f is uniquely determined. 


THEOREM 11.5. If the f, all vanish on G*, f vanishes on G*. 


THEOREM 11.6. If Gis Lipschitzian and f, tends weakly in $B. on G 
to f, then f,, tends strongly in L, to f on G and the boundary value func- 
tions f,* tend strongly in L, on G* to f*. 


THEOREM 11.7. If a>1, a necessary and sufficient condition that a 
family of functions {f } in Ba be compact (perhaps not closed) with re- 
spect to weak convergence in §, is that their norms be uniformly bounded. 


If a=1 we must also have a convex function (p1, -- +, pw) with 
2 2 2 
such that 


1s uniformly bounded. 


THEOREM 11.8. A necessary and sufficient condition that the norms 
in Y. of each function of a family be uniformly bounded is that D.(f, G) 
be uniformly bounded, each function f of the family coinciding on G* 
with a function g of another family whose norms are uniformly bounded. 


THEOREM 11.9. If G is Lipschitzian, the above condition may be re- 
placed by either the condition that D.(f, 7) be uniformly bounded for 
some cell r in G or the condition that fr| f*|*ds(e) be uniformly bounded, 
E being some set open on G* and s(e) being the hyper-area set function 
on G*. 
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12. Of less interest here are Green’s theorem for functions of class 
$1 on a Lipschitzian region G and theorems hinted at above (in §3) 
which show that functions of class $. with a>WN are equivalent to 
continuous functions. If a < N,'then this is not usually true as the ex- 
amples 


f(x) = log log (itr), ap 
fia) =r”, a <N,0<£B,a(8 +1) <N, 


show. 
III. THE EXISTENCE THEORY 


13. Having studied our admissible functions at some length, we 
can now easily derive some very general existence theorems. We con- 
sider integrals 


G 


= f fe, Z, p)dx, = , 
G 


in which f(x, z, p) is continuous all over the space of its arguments, 
is convex in p for each (x, 2), and satisfies a condition 


2 7,2 


i=1 j=1 


¢(p) being convex. It is straightforward to prove that such an inte- 
gral I(z, G) is lower semicontinuous with respect to weak convergence 
in 1. From our study of the admissible functions, we see that any 
family of functions z for which I(z, G) is uniformly bounded will be 
compact with respect to weak convergence in $1, provided merely 
that the norms are uniformly bounded. This may be ensured by satis- 
fying one of the conditions in Theorems 11.8 or 11.9. If this can all be 
done for a minimizing sequence, we may then pick out a subsequence 
which converges weakly in 1 to some function which is also in $i. 
From the lower semicontinuity of I(z, G) we may conclude that our 
limit function is a minimizing function. It is clear that a great variety 
of existence theorems with variable as well as fixed boundary values 
can be proved with very little difficulty. For example, we may con- 
clude the existence of a minimal surface part of whose boundary is 
to be a fixed Jordan arc or is to lie on a bounded closed manifold. Of 
course our existence theorems do not allow us to conclude continuity 
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of the surface on the boundary and, indeed, this is quite difficult to 
prove and may not be true in many problems. 


IV. CONTINUITY PROPERTIES OF THE MINIMIZING FUNCTIONS 


14. Without placing further restrictions on the integrand f(x, z, p), 
one cannot expect to be able to deduce many further properties of the 
solutions obtained from the above existence theory. This type of 
study seems quite difficult and is almost unexplored. Accordingly 
we have restricted ourselves to the case N=2 and have required 
that our function (N is the previous P) 


f(x, y, 2', p', = f(x, ¥, 2, P,Q) 


be of class CZ’ over the space of its arguments and that it satisfy the 
further conditions 


m(p? + q’) f(x, 2, q) Mi(p? + q’); 


14.1 N 
( ) [(pi)? (q‘)?], 0<m <M, 
+ 7) S fypapst* + + 
N 
(14.2) 


+ > + + | faz | = MA(R)(p- + 


j=1 


0 < m(R) MAR), 2? + y? + S RY, 


where in (14.1) we assume m, and M; to be independent of (x, y, 2, p, g) 
and where m2(R), M2(R), and M;(R) depend only on R. 

This type of integrand, although quite restricted, is not trivial. 
For instance, the integrand obtained in the problem of Plateau on 
a Riemannian manifold (if Courant’s method [17] for the ordinary 
problem of Plateau is used) is 


(14.3) £as(2', 2%) (p=p? + q*q°), 


which satisfies all the conditions (14.1) and (14.2) on the cell of the z 
space in which the g;;(z) are defined, provided merely that the part 
of the manifold thus represented is regular and the g;; are of class CZ’. 
Moreover, the existence theory for such an integrand does not follow 
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from the results of Tonelli as the corresponding restrictions (3.2) for 


his methods to be extended to N dependent variables z',---, 2% 
would be (essentially) 
I(x, 2, p,q) = m(p? + 9°), m> 0, 


k=1,---,N, 


such a set of equalities not being assumed in our case. In fact it seems 
very difficult to show the existence of solutions using methods which 
involve equicontinuity. 

We have used the tensor summation convention in this section, 
summing only over repeated Greek indices, and we shall continue its 
use throughout the rest of the paper. 


15. Of fundamental importance in the continuity and differentia- 
bility theory are the following four theorems: 


THEOREM 15.1. If the vector function z (that is, each component z’, 
i=1,---, N) is of class $2 on G and if 


(15.1) D.[z, C(P, r)] M(r/a) 


for each circle C(P, r) in G, then z (is equivalent to a function which) 
satisfies a uniform Hilder condition with exponent 3d on each region D 
with DG, the coefficient in which depends only on M, x, and the dis- 
tance of D from G*; a denotes the distance of P from G*. 


THEOREM 15.2. If, in Theorem 15.1, (15.1) holds only for circles 
with center at a fixed point P, then-the average of z over circles C(P, r) 
tends to a limit 2(P) as r-0. If z vanishes on G*, then 


(15.2) | < J(M,», a, 8), 


where J is a number depending only on the indicated quantities, 5 being 
the diameter of G and a being the distance of P from G*. 


THEOREM 15.3. Let 2 be of class P32 on G and satisfy 
(15.3) D.(z, A) K-D2[H(z, A), A], K 


for each region A in G, H(z, A) being the harmonic function in A coin- 
ciding with z on A* (known to exist by our existence theorems and easily 
proved harmonic). Suppose G is bounded by a finite number of noninter- 
secting simple closed curves and suppose that 2 coincides with a function 
of class $4’ on G and continuous on G. 

Then z is continuous on G (or equivalent to such a function). 
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THEOREM 15.4. If zis of class P32 on G and satisfies 
C(P, r)] < K-D2[H{z, C(P, r)}, C(P, )] + L-(r/a)>, 


(15.4) 
0<r\< 


for all circles in G with center at a fixed point P (0<r<a), then z satis- 
fies (15.1), the M of (15.1) depending only on K, L, and X. 


Some of these theorems have generalizations to vector functions 
of n (n=2) variables. To generalize Theorems 15.1 and 15.2, we need 
only to replace the A of (15.1) by n—2+A, A>0. Theorem 15.3 has 
no immediate generalization for all numbers K and Theorem 15.4 
yields an exponent (n—1)/K which is not greater than n—2 unless K 
is restricted to be quite near to unity. As we use Theorem 15.4 to 
obtain a condition (15.1), it will thus appear to the reader that the 
methods used in this research will not generalize immediately to inte- 
grands of the type described in §14 where x and y are replaced by n 
independent variables, essential use being made of the bound (15.2) 
and the continuity results of Theorem 15.1, both of which require the 
exponent »—2+A, A>0. 


16. Now, if z minimizes our integral J(z, G) among all functions of 
class $2 which coincide with it on G*, then it follows from (14.1) that z 
satisfies the condition in Theorem 15.3 with K = M,/m; for if some D 
exists where this does not hold, we can define Z(x) =2(x) on G—D 
and define Z(x) =H(z, D) on D; then Z(x) is of class $2. on G and we 
have (using Theorem 10.6) 


1(Z,G) = I(z2,G — D) + I[H(z, D), D] 
(16.1) < I(z,G — D) + MiD.[H(z, D), D] 
< I(z,G — D) + mD,(z, D) S I(z,G), 


so that z would not minimize I(z, G). Thus, from the theorems in §15, 
we see that D2[z, C(P, r)]<(r/a)*- Do(z, G), Mu, for each circle 
in G with r <a, that z satisfies a uniform Hélder condition, with ex- 
ponent 3A on closed regions interior to G, and if the boundary values 
are continuous and G is bounded by a finite number of simple closed 
curves, then z is continuous on G. 


17. To proceed with the examination of our minimizing function z, 
we next can extend Haar’s well known lemma [18] to show that z 
satisfies 


(17.1) f (fpidy — = ff fiidxdy 
R® R 
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for almost all rectangles R. If D is any simply connected subregion 
of G, we may find functions w‘ and W# of class B/’ which satisfy 


almost everywhere and for almost all R on D. We also note that if D 
is any simply connected region with D¢G and z is any minimizing 
function for I(z, G) (whether continuous on the boundary or not), 
then (referring to (14.2) and various lemmas in potential theory) it 
follows that 


Me, D-C(P,r)] S$ Me, 
D.[W, D-C(P, r)] Me, A> 0, 


(17.2) 


(17.3) 


and (14.2) holds with R=maxz,yep [x?+y?+(z!)?+ --- +(2%)?] 
which is bounded on such a region D. 


18. We next resort to a device due to Lichtenstein [19] and used 
by E. Hopf [4]. This consists in subtracting equation (17.1) formed 
for a rectangle (a, c; b, d) (a<x<b, c<y<d) from the same equation 
for the rectangle (a+h, c; b+h, d) or the rectangle (a, c+h; b, d+h) 
and then dividing by h. We confine ourselves to a region A such that 
AcDcDcG. If we use the first rectangle above, we find that if h is 
fixed and sufficiently small, 


f (aigu, + biguy + digu + gi)dy 
R* 
(18.1) — + + + 
ff (dai. + + fia + l)dxdy, i= N, 
R 
for almost all rectangles R in A where the coefficients are measurable 
functions and a;;, for instance, is given almost everywhere by the 
formula 
1 
ai(x, y) = f foto [x + th, y, y) + t{2i(x + h, y)— 24(x, 
0 
(18.2) pi(x, y) + t{ p(x + h, y) — y)}, 


+ Haile + h, 9) — »)}] at 
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and the other coefficients are given by similar formulas, and the 
u‘(x, y) are the functions 


(18.3) Hn ai(x + h, 2 — s(x, 


It is easily seen, using (14.2), (17.3), and (18.2) that there exists an 
ho>O and numbers m, M, P, and with 0<m<M « such that the co- 
efficients satisfy (almost everywhere) the inequalities 


+ 9?) S + 2bast n® + S + 


(18.4) >| + {dis + +| } < Pr, 


f f (g2 + Pre, 
4-C(P,r) 


for all circles C(P, r) if | h| <ho. By taking the rectangle (a, c+h; 
b, d+h), we obtain similar equations and the same bounds as in (18.4) 
if ho is small enough, but in this case we have 


y + h) — 2*(x, y) 
h 


(18.5) ui(x, y) = 


We emphasize that the bounds m, M, P, and yp are independent of h if 
|h| <ho. If D is simply connected, we can carry out simultaneously a 
similar process on the equations (17.2) and we get 


B B 
— + cigty + + kj), 
F i 8 B B 
vy + Vi = aigtz + Diguy + digu + gi, 


f f (dei, + epitty + + 1,)dxdy, 
R 


i i 
vz—V, 


— Vidx 


(18.6) 
+ h, y) — wi(x, 
vi(x, y) = 
Wi(x + h, y) y) 
Vi(x, y) = 


almost everywhere and for almost all R. From (17.3) we have num- 
bers Q and », independent of h if |h| </o such that 
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(18.7) ff (u? + v? + V?)dxdy S Qr’, 
A-C(P,r) 


for all C(P, r). 


19. In the course of this research, we have demonstrated the fol- 
lowing theorem concerning the system (18.6): 


THEOREM 19.1. Any solution (u,v, V) of (18.6) which satisfies (18.7) 
on a region A is of class $2’ and satisfies a uniform Holder condition 
on each region H with H cA; the coefficient and exponent of this Hilder 
condition depend only on the diameter of H, the distance of H from A*, 
and on the numbers m, M, P, p, Q, and v of §18. 


Thus if H is any region with H ¢G, we may let h—-0 in §18 and 
we then conclude (since we may then choose regions A and D with 
HcAcAcDcDcG) that the first derivatives of z satisfy uniform 
Hilder conditions on H. This result plus that of E. Hopf mentioned 
in §2 and those in §16 lead us to the final theorem: 


THEOREM 19.2. If the integrand f(x, y, 2, p, q) of §§13 and 14 satis- 
fies the conditions of those two sections and if 2 minimizes I(z, G) among 
all functions of class Bz on a region G which coincide with 2 on G*, then 
z is of class Cj' on any region H with H ¢ G for each B <a, a being the a 
of §14. Moreover if G is bounded by a finite number of simple closed 
curves and tf the boundary values of 2 are continuous on G*, then z is 
continuous on G. 


This result together with those of §13 completes the program an- 
nounced in §1 for the important class of variational problems de- 
scribed in §14. 

It should be remarked that S. Bochner [20] has been able to solve 
the Euler differential equations for the integrand (14.3) (probably by 
means of the topological methods of Leray and Schauder [21]) and 
to prove certain properties of the solutions. He has been unable, how- 
ever, to demonstrate the minimizing property of his solutions. The 
advantage of the procedure in this paper for this purpose is evident. 
By using direct methods, the author [22] has recently solved the 
Plateau problem (one contour case) on a Riemannian manifold of 
considerable generality, the surface thus obtained then being shown, 
using the results in this paper, to be of class C’’. 


V. A STUDY OF THE SYSTEMS (18.1) AND (18.6) 


20. The most interesting part of this research, however, is con- 
cerned with the study of the systems (18.1) and (18.6) (which is 


454 C. B. MORREY [June 


equivalent to (18.1) if Ais simply connected) which leads to the result 
stated in Theorem 19.1. Accordingly, we shall present an outline of 
this study. 

It is easily seen that the equations (18.1), with d;;=e;;=f;;=1,;=0 
are the Haar equations for a function u which minimizes the integral 


4 


where H is chosen summable and just large enough to make the inte- 
grand non-negative. It is also easy to show that J(u, A) is lower semi- 
continuous with respect to weak convergence in f2 and that minimiz- 
ing functions exist which coincide on A* with any given function of 
class $2. Also if a function up» of class $2 on A satisfies (18.1) with 
d;;=e:;=fi;=l,=0, then it can easily be shown that it minimizes 
J(u, A) among all functions u of class $2 on A which coincide with uo 
on A*. If g:-=k;=0 (¢=1, - -- , N), we may show as in (16.1) thata 
minimizing function u satisfies (15.3) with K = M/m, so that the con- 
tinuity restrictions obtained for z in §16 follow. If g and k are any 
functions of class Le (whether they satisfy (18.4) or not) the above 
minimizing argument is valid. If g and k satisfy 


(20.1) ff (g? + k*)dxdy S 
4-C(P,r) 


for all circles with center at a point P in A, we conclude as in §16 that 
a solution uo satisfies a condition (15.4) and hence a condition (15.1) 
for circles with centers at P and therefore obeys the conclusions of 
Theorem 15.2. 

If 1; satisfy (18.4), we may find potential functions 


1 
(20.2) 9) = — f f log — 2)* + — 


which can be shown to be of class B7’ and to satisfy a condition 
(17.3) on any region in the plane and to satisfy 


(20.3) f Vidy — Vidx = f lidxdy 
Rr A-R 


for almost all rectangles R in the plane. We then can solve (18.1) with 
given boundary values with only the d;;, e;;, and f;;=0 by solving it 
with J; also zero and g; and k; replaced by g:— Vj; and k;— V;. The 
solution is easily shown to be unique. 


[1 
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21. We now let G be an arbitrary bounded region and let B de- 
note the linear subspace of $2 consisting of functions u in $2 which 
vanish on G*. For such functions u, we define the linear operator Tu 
as the unique solution U in & of 


f (aigUs + + digte dy — + cigU, + 
R* 
8 8 
= ff (datz + egity + figu )dxdy. 
R 


It can be shown that Tu is completely continuous over B (not P, 
unless A is restricted) and even carries any function u in Be into a 
function U which is continuous on A and can be bounded as in (15.2), 
the \ there being any number less than $y (u in (18.4) and the 
depending on the norm of u and of the operator T). Then from the 
Riesz theory [23] of generalized integral equations, we can conclude 
that the transformation 


(21.1) u—plu=o 


has a linear inverse if p is not one of a set of isolated characteristic 
values. If p is not a characteristic value, we can solve the equations 
(18.1), with the parameter p introduced as a multiplier of all the 
d;;, €:;, or f;;, as follows: First let ¢ be the solution of (18.1) with p=0 
and then solve (21.1) for u in terms of ¢; the function u so obtained 
is immediately seen to be the desired solution. In doing this, the g; 
and k; may be merely functions of class Lz on A, but we assume that 
the d;;, e:;, fi;, and 1; satisfy (18.4). As in §20, if g and k satisfy (20.1) 
at a point P, we may draw similar conclusions, where the bound for 
| a(P)| given in (15.2) depends only on the quantities m, M, P, p, T, 
a, 6, a, the norm of T, and the norm of the inverse operator of (21.1), 
6 and a having their significance in §15. 


22. Let us now suppose that p is not a characteristic value and 
let Po be any point in A. Let us consider the solution u of (18.1) where 
1=0 and g and k are in on A—C(Pp, and zero in C(Po, 7); such 
functions satisfy any condition of the type (20.1) for circles C(Po, 7). 
Clearly the value of #(Po) is a linear functional defined on the space 
L.[A—C(Po, | for each >0. We therefore conclude [24] the exist- 
ence of functions A? (xo, yo; x, y) and A} (xo, yo; x, y) such that 


(x0, yo) = f f (Ai ga + Ae ka)dxdy. 
A 


From the way these A? arise, we can conclude that there exist func- 
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tions G*!(xo, yo; x, y) of class $i over A and of class $7’ on A— C(Po, o) 
for each ¢>0 such that GY =A, GY =A¥. It can also be shown that 
the G*/ possess other properties which lead us to call them the Green’s 
matrix for (18.1). Moreover if the g and k satisfy (20.1) for every P 
and r, we conclude that the continuous representative @ of the solu- 
tion u of (18.1) in B2 is represented everywhere by 


(22.1) (xo, ¥0) -ff Go gs +Gy ks +G'ls)dxdy, i=1,---,N, 
4 


and 4#' satisfies a uniform Hélder condition on any region H with H 
interior to A, this Hélder condition depending only on the distance 
of H from A*, the quantities m, M, P, wu, T, x, a, and any upper 
bounds for 6 and the norms T and the inverse in (21.1). 


23. Finally, if (u,v, V) is any solution of (18.6) on a circle C(P,, 5) 
which satisfies (18.7) there, we can, if p is not characteristic, express u 
in a circle C(P,, c) with c<d in the form 


‘8 4, ig 


(xo, C(Pi, c<d <b, 
in which 


= Aw Bao CoV. k; => Aig + 
= Aigu’ + Bio + 


where the Aj, Bi, and Cj, are bounded and measurable and inde- 
pendent of (xo, yo). Also there exists a number 5)>0 which depends 
only on m, M, P, and up such that if 6< do, the norm of T is less than 
or equal to 3 and the norm of the inverse of (21.1) is less than or equal 
to 2 for all p<1. Thus p=1 is surely not a characteristic value if 
b= 46, and the representation (23.1) satisfies a uniform Hélder con- 
dition in C(P;, c) which depends only on m, M, P, nu, Q, v (of (18.7)), 
and b—c, if b= 60. Thus Theorem 19.1 then follows, for, if the solu- 
tion is given on A and H is any subregion with H cA, we may choose 
b and ¢ so that H can be covered by a finite number of circles C(Pi, c) 
where C(P;, b) belongs to A for each 7. 
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NULLIFYING FUNCTIONS! 
F. J. MURRAY 


Introduction. A function f(x) defined on the unit interval (0, 1) will 
be called nullifying if we can find a set S of (0, 1) for which m(S) =1, 
m( { f(x); xe S}) =0. Examples of homeomorphisms which are nullify- 
ing and hence termed singular are well known.? We shall however 
consider simply the nullifying property itself. 

If f(x) is nullifying and ¢(x) is not, one might expect that (x) +f(x) 
shares with ¢ the property of being not nullifying. But this is not 


always true as the following example shows. Let .a;a2--- denote 
the dyadic expansion for x, that is, x =a;/2+a,/2?+ --- witha;=0 
or 1. Let and (x)= .0a0a,---. It is easily 


verified that both 7 and vz are nullifying. Hence f(x) =1—1 is also 
nullifying. Let 6=x. Then f+¢=1—2+x=1-++72 is also nullifying. 

But this suggests the question: Does there exist a nullifying func- 
tion f(x) such that f(x) +x is nullifying for every value of p? We con- 
struct such a function in the present note. 

Our method of proof can be summarized as follows. Considering the 
set {f(x)+px;x e (0, 1) } , we let p=cot 0. (Note 60.) If this set has 
measure zero, this will still be true if we multiply by sin @ and con- 
versely. Thus we may consider the sets { x cos +f(x) sin 0;x 2 (0, 1)} 
for each 60 between —2/2 and 7/2. If we consider the line through 
the origin of inclination 0, we can assign a coordinate to each of its 
points in the usual manner with positive direction to the right or, in 
the case of the y axis, upwards. The set {x cos 0+f(x) sin 0; xe (0, 1)} 
is the set of coordinates of the projection onto this line of the graph 
of f(x). Thus it suffices to find a function f(x) which is such that the 
projection of its graph onto any line not parallel to the x axis is of 
measure zero. We proceed to find the graph of such a function by an 
intersection process on sets in the plane. This process is described in 
detail in what follows. 

A more general question is: Given F(x, y, p), under what circum- 
stances can we find a function f(x) such that F(x, f(x), p) is nullifying 
in x for every value of p? It is comparatively easy to abstract the 
properties of F=y-+px which are essential to the present discussion, 
and these will prove sufficient to obtain an answer to the question. 

1 Presented to the Society, December 29, 1939. 

2 Cf. E. R. van Kampen and Aurel Wintner, On a singular monotone function, 


Journal of the London Mathematical Society, vol. 12 (1937), pp. 243-244. References 
to preceding examples are given in this paper. 
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However the writer hopes to obtain a more penetrating analysis of 
this subject soon. The writer will also consider the more general ques- 
tion of obtaining an f(x) the substitution of which will make nullify- 
ing not only one but a set of F’s. 


Definition of a G,. Let us divide evenly the unit square of the plane 
in squares of side 1/2*. The coordinates of the vertices of these 
squares are dyadic rational, that is, of the form a/2* for some in- 
teger a. Two squares are said to be in the same column if they have 
the same projection on the x axis. A set of such squares with one and 
only one (closed) square in each column will be termed? a G,. 


Notation. If /, is the line through the origin with inclination 0 and P 
is any point of the plane, we shall denote by 7(P) the projection of P 
onto Js. If S is a set of points, we denote by (5S) the projection of S 
onto /,. The linear measure of a linear set S we denote by u(S). 


Lema 1. Let m be such that O<m<1. Let e€>0 and a G, be given. 
Let a be such that r/22a=7/4 and cot a=m. Then we can find a 
G.44¢G, such that for 0<0<7/2, 


Proor. Let us consider a square B of G,. Then it is possible to take 
a line 1 of slope —m, such that for every x in the projection of B 
on the x axis, we have a point (x, y) in B and on /, Let 1/™ intersect 
the left-hand side of B at Pg and the right-hand side at Qz. 

Let us divide B into squares of side 1/2*+*. Now it is readily seen 
that for each column of smaller squares in B there is at least one 
square with an interior point on /. (If m=0, this is not true, but 
then we can substitute for “interior point,” “interior point or point 
on the upper side.”) Define G,,; so as to contain for each column the 
lowest such square. 

We also take a square of side 1/2°+', whose upper right-hand vertex 
is at Pg. We denote the lower left-hand end point of this square by 
P. Similarly we take a square of side 1/2*+* whose lower left-hand 
vertex is Qg, and we denote the upper right-hand vertex by Q,’. 

We are going to consider 7(G,,,) and we let < and S refer to the 
order of the points on J, the direction of the greater being to the right 
of the smaller. 

We shall show that if P G,,;, and <a, then ) 


3 We shall ignore the logical distinction between a set of squares and the corre- 
sponding set of points. G, denotes either a (closed) set of points or a set of squares 
according to the context. 
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For Pg (xg, yz ) is the lower left-hand vertex of a square whose up- 
per right-hand vertex alone is on J“. Now every square C of G,,; con- 
tains an interior point which is on /“ (if m=0, confer above). Thus 
if 1’ is parallel to / and through Py, every point P (x, y) of G,+; 
is above or on /’, Furthermore x >xz . 

Let P’ (x’, y’) be the intersection of /‘’ and the line through P 
parallel to the y axis. P is above P’ and hence 14(P) =7(P’). On the 
other hand x’=x>xz. Let denote the line through perpendicu- 
lar to ly. The slope of / is more strongly negative than that of J’. 
It follows that for x2>xzg,1™’ is to the right of / and hence 74(P’) 
This and the previous result yield ). 

A similar argument will show that m(Q¢ ) =70(P). 

Thus 76(Pg ) S7e(P) S70(Qz# ). This implies that the projection of 
that part of G,4: which lies in B is contained in the interval 
). Now if Pg has the coordinates (xz, yg), then Qg has 
the coordinates (xg+1/2*, ys—m/2*), Ps has the coordinates 
(xg—1/2*+', yg—1/2*+*), and Q¢ has the coordinates (xg+1/2* 
YB —m/2*+1/2***). 

Consider /4;,,2, the line through the origin perpendicular to Js. Ac- 
cording to a formula of elementary analytic geometry, the directed 
distance of any point P (x, y) to l,+;2 is x cos 0+ sin 0, the directed 
distance being positive if (x, y) is to the right of J,.;2 and negative 
to the left. This directed distance is not changed if we project P onto 
ls, and so x cos 8+ sin 8 represents also the directed distance of m(P) 
from /9,./2, or since J, is perpendicular to /s,,/2, from the origin O 
along 

Thus Om(Pzg) has length (xg—1/2*+*) cos sin 
and has the length 6+(ys—m/2* 
+1/2*+*) sin 0. Hence ) has length 


(1/2* + 1/2*+*-") cos — (m/2* — 1/2*+*-") sin 6 
for 0<@<a. Thus the projection of that part of G.41 which lies in B 
has measure not greater than 
1/2*(cos 6 — m sin 0) + 1/2*(1/2'"(cos @ + sin 6) 
< 1/2*(cos — m sin 6) + 1/2*(1/2'-*). 
There are 2* squares like B, and this implies that for 0<@<a, the 
projection of G,,; has measure not greater than 
(cos 6 — m sin 6) + 1/2'-? = (1 + m?)!/? sin (a — 6) + 1/2*?. 


A similar argument holds in the case a<0@ <7/2, with however the 
smaller added squares in different positions, and during the argument 
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certain inequalities are reversed. The corresponding result is that, for 
a<@<7/2, 


< sin 0 — cos 6 + 1/2*? 
= (1 + sin (0 — a) + 


If t is taken large enough so that 1/2'-?<e, the final results of the 
preceding two paragraphs are sufficient to prove our lemma. 


LemMA 2. Suppose m>1, and that a G, and an e>Oare given. Leta 
be such that r/4>a>0, cota=m. Then we can find a G.4.¢ G, such that 
for 0<6<7x/2, 


S (1 sin |0—a| +e. 


Proor. Let B be any square of G,. Let 1, 1, ---,1 denote a 
set of lines of slope —m with the following properties: (a) each / 
contains an interior point of B; (b) if PPO is the line segment 
B-I® (B is closed), P} is on the left side of B, QF is on the right 
side of B, and for i=1, 2, - - - ,k—1, P{$*” is on the upper side of B, 
QO is on the lower side of B, and Q has the same x coordinate as 
P§*. The existence of such a set of lines is easily shown. 

Let the coordinates of P? be (x, y), those of OY be (u®, vf). 
From the above we see that x})=a/2', y}?=b/2'+p/2° where 
O0<p<1, uf =a/2°'+(p+1)/m-2', and in gen- 
eral ui =a/2°'+(p+i—1)/2’-m, for i=1, 2,---, k—1, while 
uy =(a+1)/2°. From this it follows that 


(9 + k — 2)/m-2* < S (p+ k — 1)/m-2* 


or (p+k—2) <m<p+k—1 or k-1<m+(1—p) Zk. Hence if [m] de- 
notes the largest integer less than or equal to m, then k= [m], [m]+1, 
or [m]+2. Thus 

We next divide the square B of S, into smaller squares of side 
1/2***. The lines /™,---, 1 have been chosen so that for each x 
in the projection of B on the x axis, there is at least one /“ which con- 
tains a point (x, y) in B. This can be used to show that for each col- 
umn of smaller squares in B, there is at least one smaller square which 
contains a point on some /‘® and interior to B. Define G,,, so as to 
contain the lowest such square in each column. 

For each 7, let us consider those squares of G,,, which contain 
points of /‘. An argument similar to that used in Lemma 1 will show 
that the projection of this part of G,,, on /, has measure not greater 
than 
‘length of sin | @ — a| + 
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The sum of the lengths of the /“-B is (1/2*)(1+m?)'/? and there are 
at most [m]+2 of them. Thus 


(1/2*)((1 + sin | 0 — + ([m] + 2)/2*). 
Since there are 2* such squares B, we have 
S (1 + sin | 0 — + ([m] + 2)/2**. 


We can take ¢ sufficiently large to obtain our result. 

This result is interesting only in the range 0<@< 2a, for outside 
this range other methods give more effective inequalities. 

The argument of Lemmas 1 and 2 can be modified to apply to the 
case in which m is negative, with the following result. 


LEMMA 3. Suppose an m<0,aG, andan e>Oare given. Let a be such 
that cot a=m and —1/2<a<0. Then we can find a G,,,¢G, such that 
for —1/2<0<0, 

S (1 + m?)!/? sin -- a| +e. 

Lema 4. Let m, and mz be given with m,>m,2=0. Let a; be such that 
4/22a;>0, cot a;=m; for i=1, 2. Consider the function. 

F(@) = min ((1 + sin (@ — a), (1+ mi)" sin (a — 6)) 
for oa220£0a;. Then for this range of 6, 
F(0) (mz — m;)/2(m; + 

Proor. For a2<0<a;, (1+m2)'” sin (@—az) is increasing while 
(1-+m,)"/? sin (a,—8) is decreasing. Also we readily see that if 7 is 
such that 

(1 + sin — a2) = (1 + sin (a; — ») 


then F(@) is equal to the first expression for a2 <0 <7 and to the sec- 
ond expression for 7<@Sa;. Hence F(n) is the maximum value of 
F(@) for the given range of 0. 

Expanding sin (y—a2) and sin (a,:—7), using the definition of a, 
collecting terms in sin 7 and cos 7 and dividing by cos 7 yields 


tan » = 2/(m, + m2). 
The value of F(n) is then seen to be 
(mz — m,)/2(1 + (my + mz)2/4)"!2 < (mz — my)/2(1 + 


This and the result of the preceding paragraph prove the lemma. 
Consider the sequence 0, 1, 0, —1, 2, 3/2, 1, 1/2, 0, —1/2, —1, 
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denote the ith term in this sequence by m;. Notice that the terms of 
this sequence can be grouped so that the first group contains 1, the 
second group 3, the third group 9, and the kth group 2?4*-*+1. The 
maximum value in the kth group is 2*~? and the difference between 
any two adjacent terms in this group is 1/2*-?. 

Let {€;} denote the sequence such that if i is a subscript of the 
kth group of the preceding paragraph, then ¢;=1/2*. Let G =Gp, 
the unit square itself, and G“ be defined as the G,,,, which results 
when either Lemma 1, 2, or 3 (depending on m,) is applied to G-», 
m; and €;. 

Lemma 5. Let G be as above. Let 0 be such that x/2=>0>0. Then 
=0. 


Proor. Let €>0 be given. Take k such that «/2>1/2*-! and 
2*-2>cot 6. Then we can find an m; in the kth group such that m;>0 
and m;=cot 

Now since G® 3 we have m6(G) and 
Thus is subject to the inequality which 
Lemmas 1 and 2 impose upon u(me(G“)). Thus 


< min [(1 + sin 
- sin | +e, (cot a;= mz). 
Since a; £6 Saj4:, Lemma 4 yields 
< (mz — migs)/2(1 + migs)"? + < 1/241 + <e. 
Also if 72=i+1, G® ¢ G+», and we obtain 
0 < <e. 


Thus we have shown that given an e>0, we can find an 7 such that 
for j >i this equation holds. The lemma is now proved. 


Lemma 6. Let G‘ be as in Lemma 5. Let G=|[G. Then G is a 
non-empty closed set such that if 0<0<7/2, then u(me(G)) =0. 


Proor. Since the G's form a decreasing sequence of closed sets, 
their intersection is a non-empty closed set. Since GcG®, 
0 < Thus Lemma 5 now implies =0. 

Results similar to those of Lemmas 5 and 6 hold for 0>0>—7/2. 
The method of obtaining them should be clear from the preceding 
discussion and we merely state the final result as follows. 


Lemna 7. If Gis as in Lemma 6, then for 0>0>—7/2, u(me(G)) =0. 
Lemna 8. G is the graph of a function y=f(x). 


1940] NULLIFYING FUNCTIONS 465 


Proor. For 0<a<1, let p, denote the line x=a. Then the sets 
pa’ G form a decreasing sequence of closed intervals on p., with one 
and only one point (a, b) in common. Thus ,-G consists of one and 
only one point (a, b) and 6 isa function of a. 

Now, as we have pointed out in the proof of Lemma 1, for any 
point P (x, y), x cos 0+-y sin @ is the directed distance of ro(P) along 1» 
from the origin. Using Lemmas 6, 7, and 8, we obtain that for 
a/2=0>0 or 0>0>—7/2, 


0 = w(2(G)) = u({x cos 6 + y sin 6; (x, y) 2G}) 
= u({x cos 0 + f(x) snéd;0< xk 1}) 
=| sin cot 0+ f(x);0 < x < 1}). 


Letting p=cot @ we obtain that for every value of p, 
u({f(x) + px; 0 S 1}) =0. 


Since f(x) is the limit of step functions, it is measurable, and we 
have proved the following theorem. 


THEOREM. There exists a measurable function f(x) defined for 
O0<x <1, such that for every value of p, f(x) +px ts nullifying. 
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for f(x), we 


g(x) 


CERTAIN SELF-RECIPROCAL FUNCTIONS 


BRIJ MOHAN 


In 1932 and 1933 I [5, 6] gave some rules connecting different 
classes of self-reciprocal functions. The object of this note is to de- 
rive some new self-reciprocal functions with the help of those rules. 

I will say that a function is R, if it is self-reciprocal for J, trans- 
forms, where v>—1. 

I will make use of the following results given in the papers referred 


If f(x) is R,, the functions g(x) given by the following integral 
formulas are all R,: 


g(x) = f yor xy) f(y)dy, 
0 


x 


g(x) = f xy)f(y)dy, 
0 


f(xy) 
(2) = f dy, 
0 (1 yt) 


yl/2—p 
= f yt 


y? — 1)!-#/2+9/2 


1 1/2+n xy 
-f yl f(xy) 
0 


we take the familiar R, function 


get 


0 


2 
0 


Evaluating this integral by Hankel’s formula [7], we get 


T(u 4 


g(x) = 


+ + v/2) 
— w/2;1 + + 9/2; 27/2), wo 
466 
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This shows that the function 
x?/2), (u>-—1), which is the same as 


(2) (— nin +» + 1; x2/2), yv+2n>-—1, 
is R,. 
Particular cases. («) Since, when 1 is a positive integer, 


Tit+a+n 
Ly (x) = ECR ITO n;a+ 1; x), 
+ 1) 
where L&(x) denotes the generalized Laguerre polynomial of 
order n, it follows that the function x°+2*+¥/2e-2*/27,@+”) (x2/2), 
(v-+2n> —1), is R, for positive integral values of n. 
This result was given by Howell [4]. 
(8) Since, when 1 is a positive integer, 
= FF ; x), 
‘ 
where 7/i(x) is Sonine’s polynomial of order n, it follows. that the 
function 


(2/2), v-+2n>-—1, 


is R, for positive integral values of n. 

(y) If we put »=—v—1/2, our function becomes x~~'/%e~7?/2 
-1Fi(v+1/2; 1/2; x?/2). 

As a particular case, when » is an integer, this becomes a constant 
multiple of 

(6) When n=1/2—p, the function is ,F\(v—1/2; 3/2; 
x?/2), (v<2). 

If v is an integer, this is a constant multiple of 


The functions (3) and (4) were given by Mitra [2]. 
Taking the same function (1) for f(x), we have, from (iii), 


x x y2utle—z7y?/2 
g(x) = dy = = dy. 


Evaluating this integral by a formula given by Whittaker [8] we 
find that g(x) is a constant multiple of 


BRIJ MOHAN 


= 2 
W 1 /4,(0—n) /4(X?/2), 


where p> —1. 
Thus, we see that the function 
(5) 1/2, m(X2/2), 


where v—4m> —1, is R,. 

This function was given by Bailey [1]. 

If we put the same function (1) for f(x) in (i) and evaluate the 
corresponding integral by Hankel’s formula [7], we arrive back at the 
R, function 


(6) 


If, in (iv), we take the same function for f(x) we arrive at the func- 
tion (6) again. 
If we take the same function for f(x) in (v), we again arrive at the 
function (2). 
REFERENCES 


1. W. N. Bailey, Some classes of functions which are their own reciprocals in the 
Fourier-Bessel integral transform, Journal of the London Mathematical Society, vol. 5 
(1930), pp. 258-265, (6.3). 

2. , Self-reciprocal functions involving confluent hyper-geometric functions, 
ibid., vol. 13 (1938), pp. 111-112. 

3. S. C. Dhar, On certain functions which are self-reciprocal in the Hankel trans- 
form, ibid., vol. 14 (1939), pp. 30-32. 

4. W. T. Howell, A note on Laguerre polynomials, Philosophical Magazine, (7), 
vol. 23 (1937), pp. 807-811. 

5. Brij Mohan (formerly B. M. Mehrotra), Some theorems on self-reciprocal func- 
tions, Proceedings of the London Mathematical Society, (2), vol. 34 (1932), pp. 231- 
240, §8. 

6. , On some self-reciprocal functions, Bulletin of the Calcutta Mathe- 
matical Society, vol. 25 (1933), pp. 167-172, §2. 

7. G. N. Watson, Theory of Bessel Functions, Cambridge, 1922, §§13.3, (3) and 
13.3, (4). 

8. E. T. Whittaker and G. N. Watson, Modern Analysis, Cambridge, 4th edition, 
1927, §16.12. 


BENARES HINDU UNIVERSITY 
BENARES, INDIA 


1 Recently, Dhar [3] has given another proof of the fact that this function is R,. 
The other R, function x”+?™—1/2¢7/4W/_s,_y_1/2.m(x?/2) that he gives, is the same as 
(5) with “—m” written for “m.” 
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A REMARK ON THE SUM AND THE INTERSECTION 
OF TWO NORMAL IDEALS IN AN ALGEBRA 


TADASI NAKAYAMA 


Let F be a quotient field of a commutative domain of integrity o 
in which the usual arithmetic holds.! Consider an algebra & with a 
unit element over F. Let $1, Se, 33, $4 be four arbitrary maximal 
orders in & and a, b, c be three arbitrary normal ideals. We prove the 
following theorems. 


THEOREM 1. If [or Ye) = then either 
$1=3s, 07 = 3s. 


THEOREM 2. Both the left and the right orders of ($1, $2) are $1N Yo. 
Also Ye & of and only tf (31, 2 af this is the case the dis- 
tance ideal de: of S2 to $1 1s divisible by the distance ideal? dz, of $3 to 31. 


THEOREM 3. The left, say, order 0 of the intersection af'b [the sum 
(a, 6)] is an intersection of two suitable maximal orders. 


More precisely, if r and 8 are normal ideals such that 6=raé in 
the sense of proper multiplication and if t is the smallest two-sided 
ideal of the right order of a which divides 8 while t’ is the largest two- 
sided ideal of the same maximal order which is divisible by 8, then 0 
is the intersection of the left orders of the two normal ideals af rat 
and afrat’ [(a, rat) and (a, rat’) ].* The left order of af b coincides 
with the right order of (a1, 6). 


THEOREM 4. aN b implies (a~', b-') and conversely. 


For the proof we have, according to the well known reduction, 
only to treat the case where F is a p-adic field F=F, and Y is a nor- 
mal simple algebra over F. Then & is a (complete) matric ring 
D,=)03,.1-1€:%D over a division algebra D, where €;; is a system of 
matric units commutative with every element of D. D possesses a 
unique maximal order J, and J has a unique prime ideal P. 

Notation. If a;x, (i, R=1, 2, - - - , r), isa system of rational integers, 
we denote by M(a;x) the ideal in 


1 In the following we shall adopt the terminologies used in M. Deuring, Algebren, 
Ergebnisse der Mathematik, vol. 4, no. 1, 1935. 

2 If the algebra is a quaternion algebra, then the converse is also valid. Cf. 
M. Eichler, Journal fiir die reine und angewandte Mathematik, vol. 174 (1936), §7. 

3 Thus the intersection and the sum are no more normal ideals except for trivial 
cases; cf. Nakayama, Proceedings of the Imperial Academy of Japan, vol. 12 (1936). 
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M(a;x) is an order if and only if a;;=0, 2a; for all i, k, 1. 
On assuming this condition it is a maximal order if and only if 
doa: =0. By a simple calculation we then have the following lemma.‘ 


Lema 1. A necessary and sufficient condition that M(a;x) be a maxi- 
mal order is that there should exist r rational integers c; such that 
ain =C,—C;. Every normal ideal whose left and right orders are M(cx—c;) 
and M(d,—d,) respectively has the form P*M(d,—c;) = M(di—c¢;+a). 


It follows from a lemma of Chevalley® that a maximal order in A 
has really the form M(a;.) (whence the form M(c,—c;)) whenever it 
contains all diagonal €22,--- , €rr. 


LEMMA 2. There exists a regular element a in A such that 


Proor. There is, as is well known, a regular element 8 such that 
= M(0). Consider the distance ideal = ($291)? = $16 of 
to $2. The theory of elementary divisors tells the existence of two 
units £, 7 in M(0) such that y = £@-'68n is a diagonal matrix with di- 
agonal elements (42 --- 2c,), y=), where we denote, 
for the sake of convenience, a prime element of the prime ideal P by 
the same letter P. Put a=8n. Then this a possesses the required prop- 

LEMMA 3. There exist two regular elements a, 8 in A such that 

aaB = M(0), abB = M(d; — ci); 
2 


Proor. Let 3/, 3/4 [33, 34] be the left and the right orders of a 
[6]. According to the above lemma there exist y, 8 such that 
a8 is a two-sided ideal of M(0) and has a form P*M(0). Put 
a=(yP*)-'. Then aaB=M(0). Moreover, is of a form 
M(di —c;+b) (Lemma 1). We put d,=d;/ +0, and this completes 
the proof. 

We note further that the left order of an ideal M(a;x) is M(b;x) 
where 5;,=max; 

After these preliminaries our theorems are easy to prove. In Theo- 
rem 1 we may, according to Lemma 2, assume that $:= (0), 
2e,). Suppose BN Bs. Since 


* Cf. Nakayama, Japanese Journal of Mathematics, vol. 13 (1937), p. 339. 
5 Chevalley, Abhandlungen aus dem mathematischen Seminar der Hamburgischen 
Universitat, vol. 10 (1934), p. $7. 
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n Yeo ¢ Ys, it follows that Ys, have the form = —d,), 
M(fi—fi). Moreover max (di—d;, fi—fi)=max (0, 


(t, R=1, 2,---, r). This implies max (d.,—d;, f.—f;)=0 if 
whence d,2 --- 2d, and fiz --- 2f,. On applying the same rela- 
tion toi=1, k=r, we find that either d; =d, or f,=f,. In the first case 
we have =d,, fi-fi=a-—c;, (t=1, 2,---, 7), whence 


$1=3s, The second case gives of course $1= 34, 9s. 

The assertion about the sum follows now from Theorem 2, which is 
in turn contained in Theorems 3 and 4. 

As to Theorem 3 we notice first that if a, B are two regular ele- 
ments, the ideals ata~', 6-188, B-1tB, B-'t’B have the same signifi- 
cance for aaf and abf as the ideals r, 8, t, t’ have for a and b. Hence 
it is sufficient, by Lemma 3, to consider the case where 

a = M(0), b = — 


Then aN b= M(max (0, d.—c;)) and o= with 


(1) 


ai, = max; (max (0, d; — c;) — max (0, d; — cx)) 
(0, — c;) — max (0, di — cx) = fe — fi for 
(max (0, — c;:) — max (0, d, — = ge — gi for 


where f;=—max (0, di—c;), g:= —max (0, d,—c;). Since f.—f;= or 
<g.—g; according as i=k or iSk, we find that 0 is the intersection 
of the two maximal orders M(fi,—f;) and M(gi—g,). Further, if we 
put y=). then r=yP*M(0) and 8= M(0)P-*6, 
whence t= P*-*M(0), t’=P%-*M(0). From this we can easily verify 
the precise characterization of 9 given in the theorem. 

The part on the sum (a, 6) can be shown by a similar computation. 
And indeed from that computation we obtain the last assertion in the 
theorem. 

Finally, to prove Theorem 4 we observe again that we have only to 
consider the case where a, 6 have the form (1). a N b=M(max (0, 
d.—c;), (a~!, = M(min (0, c,—d;)) because M(c,—d;), and 
here we notice that max (0, d,—c;)=—min (0, c;—d;). The third 
normal ideal ¢ can be expressed as c=7~!'M(0)o— with regular ele- 
ments =) T=), Let be the exact power of P which 
divides if we put 0. Let similarly 
It is evident that M(a;,x), with a system of rational integers a;,, con- 
tains c-'=oM(0)r if and only if 


(2) 2 ax, for all 2, 


> k, 
< k, 
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Hence, if we show that the same condition is also necessary and 
sufficient in order that M(—axz;) &c, then we will be through. But 
this is also easy to see. For, c=7~'M(0)o™ consists of all n=)> enyiz 
=7-'()veuxn)o—! with x ¢ J. On taking a pair (j, 1) of indices, let 
us consider those 7 such that y;,=0 for (i, k) ¥(j, 1). In other words, 
we consider the equation T'() €uxu)o= €;y;1- But this is equiva- 
lent to = TEV or 


Suppose now M(—a;;) Ec. Then (3) with yj;,=P-*4 must have a 
solution x;, e J. Hence 0 Sd;;—a1;+¢1, (for all 2, k). Since (7, 1) was an 
arbitrary pair of indices, we have thus established (2). Assume con- 
versely (2). Then obviously I whence €;,P~*4 e cand 
M(—ai:) Ec. 

A second proof of the last part of Theorem 3 is as follows: We ob- 
serve first that every ideal m in A is additively generated by regular 
elements contained in m.* For, if £ « m we take a scalar element a (e F) 
in m different from all the characteristic roots of the matrix which 
represents £ in a faithful representation of &. Then &—a (e m) is evi- 
dently a regular element and §=(—a)+a. Now, let a be any regu- 
lar element from the left order of a Nb; a(a Nb) Sa N b. Since aaand 
ab are normal ideals, we have, from Theorem 4, (a~!a~!, b—!a—') 2a", 
b-! whence (a~!, 6-'), (a~', 2(a~', b-)a. This 
shows that the left order of a 6 is contained in the right order of 
(a-', b-'). But the converse can be seen in quite a similar manner. 

Remark. Thestructure of the residue classalgebra$i N $2/p(S1 N Ye) 
is easy to analyze, but perhaps does not deserve a detailed discussion. 
We merely note that the algebra is not symmetric, in fact is not 
weakly symmetric,’ except for the trivial case (31) p=(Q2) p; this re- 
mark may be of some interest in view of a recent paper by R. Brauer.® 
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6 We exclude here the trivial case of a finite underlying field F. 

7 See Brauer-Nesbitt, Proceedings of the National Academy of Sciences, vol. 23 
(1937); Nakayama-Nesbitt, Annals of Mathematics, (2), vol. 39 (1938). 

§ Brauer, On modular and p-adic representations of algebras, Proceedings of the 
National Academy of Sciences, vol. 25 (1939). 
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A NOTE ON CONVEX FUNCTIONS! 
BERNARD FRIEDMAN 


It is well known that, just from the definition of convexity, a func- 
tion of one variable which is convex must also be absolutely continu- 
ous. It was not known whether this property would generalize to 
convex functions of more than one variable. In this note there is con- 
structed a convex function of two variables which is not absolutely 
continuous. 

Carathéodory’s definition of absolute continuity [1] for functions 
of two variables may be stated as follows: 

Let f(x, y) be any functions of two variables and S the square with 
the vertices 


(s—h,y — hk), (x—h,y+h), (x+h,y—h), («+h,y+h). 
Let J(S) be the following interval function 
I(S) = f(x +h, y+ h) + f(x — h, y — h) 
— fe h) =< h, y+h). 

Then f(x, y) is said to be absolutely continuous in a two-dimen- 
sional region R if f(x, y) is absolutely continuous in each variable 
separately and if also J(.S) is an absolutely continuous function of S. 
Carathéodory [2] proves the absolute continuity of f(x, y) is a neces- 


sary and sufficient condition that there exist functions g(x), h(y) and 
k(x, y) such that 


f(x, ¥) =f f moray + y)dxdy + C. 


The counterexample of this note will be constructed from the in- 
tegral of Cantor’s middle third function which can be defined as fol- 
lows: 


m(0) = 0, m(1) = 1, 

m(x) = 1/2, 
m(x) = 1/4, 2/9, 
m(x) = 3/4, 7/8 x S 8/9, 


It is well known that m(x) is a continuous monotonically increasing 
function whose derivative is zero almost everywhere. Obviously m(x) 


1 Presented to the Society, April 8, 1938. 
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is not absolutely continuous and not convex, but f(x) =f, m(é)d¢ will 
be both convex and absolutely continuous. f(x) is convex since its 
derivative m(x) is everywhere non-decreasing. 
It is to be noticed that if f(x) is a convex function of x, then 
f(x, y) =f(x+y) is a convex function of two variables x and y. 
However if f(x, y) were absolutely continuous in the two variables x 
and y, by Carathéodory’s theorem it could be represented as 


(s+ 5) = J g(a)dx + f + i f "R(x, ydady + C. 


But differentiating with respect to x it follows that 
y 
+ 9) = mx + 9) = gla) + 
0 


for almost all values of x. Let x» be some value of x for which the 
equality holds. Then 


or m(xo+y) would be absolutely continuous, which is impossible. 
Therefore f(x+y) is a convex function of two variables which is 
not absolutely continuous. 
It is quite easy to prove directly that J(S) is not absolutely con- 
tinuous. The direct proof, however, is uninteresting and since it re- 
quires some tedious computations, it will be omitted. 
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REAL ASYMPTOTIC SOLUTIONS OF REAL 
DIFFERENTIAL EQUATIONS! 


MONROE H. MARTIN 
Let us consider the system of differential equations 


(1) te = anja; + tn), k=1,---,n, 
j=1 dt 
in which the a;,; denote constants and the ¢;(x, - - - , X,) are power 
series in x1, - - - , X, converging in a given neighborhood of the origin 
x1= --- =x,=0, and containing neither constant nor linear terms. 
The differential equations in the system are supposed to be real and 
we shall investigate real solutions 


(2) x, = x(t), k=1,---,m, 


which are asymptotic to the origin as ¢ tends to + © through real 
values, that is, real solutions for which 


(3) lim (x) +--- =0. 

When u=2 the results to which we shall be led are well known? and 
may be formulated as follows: 

If the characteristic constants of the matrix l|ax.| in (1) are both nega- 
live and one is not an integral multiple of the other, or are conjugate 
complex numbers with negative real parts, all the points in a suitably 
restricted neighborhood of the origin lie on real solutions of (1) which are 
asymptotic to the origin as t tends to + ©. If the characteristic constants 
are real and of opposite signs, a point in a suitably restricted neighbor- 
hood of the origin lies on a real solution of (1) asymptotic to the origin 
as t tends to + ~ if, and only if, it is a point of a certain real analytic 
arc containing the origin. 

Recent dynamical investigations? by the author require an exten- 


1 Presented to the Society, December 29, 1938, under the title Restricted problems 
in three bodies. 

2 See, for example, E. Picard, Traité d' Analyse, vol. 3, 1928, pp. 206-213. In con- 
nection with the case where the characteristic constants have opposite signs, cf. 
P. Painlevé, Gewéhnliche Differentialgleichungen; Existenz der Lésungen, Encyklopiadie 
der mathematischen Wissenschaften, vol. 2, pt. 1!, p. 221 (footnote 116), where it is 
pointed out that Poincaré failed to recognize the necessity of proving what is equiva- 
lent to showing that a point not on the stated analytic arc cannot lie on a solution of 
(1) asymptotic to the origin as ¢ tends to + «. See also E. Picard, loc. cit., p. 207. 

3 Not yet published. 
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sion of this theorem to the cases n> 2. That the extension is not obvi- 
ous has been maintained by Bieberbach.‘ The difficulty in generaliz- 
ing the theorem arises when some of the characteristic constants of 
the matrix ||a:;|| are complex. The need for a proof of the existence of 
real solutions asymptotic to the origin when some of the characteris- 
tic constants are complex has been emphasized by Wintner.® 

The general theorem to be established follows. 


THEOREM. If the first m of the characteristic constants d, of the matrix 
\|ax,|| in the system (1) are negative or have negative real parts, while the 
remaining n—m are positive or have positive real parts, if the elementary 
divisors of the characteristic matrix are linear, and if none of the linear 
commensurability relations 


Ag = Pili +--+ + PmdAm, 
=1,---,m;p. + pn22, 


holds, a point in a suitably restricted neighborhood of the origin lies on 
a real solution of (1) asymptotic to the origin as t tends to + ~ if, and 
only if, it is a point of a certain real, analytic, m-dimensional manifold 
regular at the origin. 


A companion theorem corresponding to the remaining m —m char- 
acteristic constants and dealing with real solutions asymptotic to the 
origin as ¢ tends to — © may obviously be formulated. 

Our investigation is based on the following results® due to Poincaré, 
Picard and Horn. 

Assume given the system of differential equations 


in which 2, denote real or complex variables, $:.(21, - - - , Zn) denote real 
or complex power series in 2, - ~~ , Zn, which converge in a given netgh- 
borhood of = --- =2,=0 and begin with terms of at least the second 
degree in 2, ~~~, Zn. The constants d; may be real or complex and it is 
assumed - - - ,Am have negative real parts while \m41, Xn have 


positive real parts. In addition the constants d; are subject to the hypothe- 
sis that none of the linear commensurability relations 


Az = t+ --- + k=1,---,m, 


* L. Bieberbach, Differentialgleichungen, 3d edition, 1930, p. 113. 

5 A. Wintner, Librationstheorie des restringierten Dreikérperproblems, Mathema- 
tische Zeitschrift, vol. 32 (1930), pp. 661-662. 

6 E. Picard, op. cit., pp. 17-21, and pp. 187-188; J. Horn, Gewéhnliche Differential- 
gleichungen beliebiger Ordnung, 1905, pp. 319-325. For (5) in the text above, see page 
321 of Horn’s book. 


1940] REAL DIFFERENTIAL EQUATIONS 477 


holds, where pi,---, Pm denote non-negative integers for which 
Pit +Pn22. 

If Ci, - + - , Cm denote m arbitrary real or complex constants, tt is pos- 
sible to find power series for 2, --~ , 2, in the arguments 


which converge for sufficiently small absolute values of these arguments 


and which satisfy the differential equations. These power series have the 
form 


(5) uj; + Pj(m,--- , Um), j=ui,---,m, 

Ze = , Um); k=m+1,---,n, 
where the power series P;,--- , P,, begin with terms of at least the second 
degree in , Um. 


The complex characteristic constants of the real matrix ||a:,]| neces- 
sarily occur in conjugate pairs and we arrange the notation so that 


Ney ™= y= 1, 
(6) = <0, ve = 2jot1,---,m, 


> 0, 
where jo, k, denote integers such that 0 <2j,<m, 0<2koSn—m. The 
V1, V2, V3, Vs Will always be used in the sequel in the same sense as em- 
ployed here. Thus, to indicate the real and imaginary parts of the 
complex characteristic constants, we shall write 


= Am+r3 + Am+2v5 = — 1B 


From the theory of linear transformations it follows that there ex- 
ists a real linear transformation with nonvanishing determinant 
transforming the variables x1, - - - , x, into the variables 1, --- , Yn 
and the system (1) of differential equations into the system 


= Ay, — By, 91, Yn); 
Vor, = By, Vav,-1 + Oy, + $2,,(41, Ya) 
(7) Vor = Avo rte #,.(y1, Yn); 


478 M. H. MARTIN [June 


where - - - , ®, denote real power series in - - - , beginning 
with terms of at least the second degree in these variables. 
If complex variables 2, ---, 2, be introduced by means of the 
equations 


(8) 


Zm+2v3—-1 = Vm+2r3—-1 + = tVm+2r3, ™ Yours 


the differential equations (7) take the simple form 


where 

and is the permutation of fi, - - , px obtained by inter- 


changing every pair px, p: for which k and / are such that A; =Az. 
It is apparent from (8) that a solution of (7) will be real if, and only 
if, the corresponding solution of (9) satisfies the condition 


(11) = 3; whenever = 


and we shall now construct solutions of (9) satisfying these condi- 
tions. 
The following method was suggested by my colleague E. Titt and 
I have adopted it in preference to my own as less cumbersome. 
Referring to the definition of 1, v2, v3, vg in (6), it follows from (10) 
that if 


(12) Z2v15 Zm+2vz—1y Zm+2v35 


denotes a set of m real or complex functions of ¢ which is a solution of 
(9), then the set 


(13) Zen) Z Zm+2r3—-1) Zr) 


obtained from (12) by replacing z(t) by 2,(f) whenever \,=); 
(1<k<j<n), also represents a solution of (9). Accordingly a solu- 
tion of (7) obtained from (8), will be real if, and only if, the two solu- 
tions (12) and (13) of (9) are identical. 
The results of Poincaré and Picard apply to the system (9) and we 
write the solution (5) in the form 
(k) ky k 


— 
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where we have, of course, when ki + --- +,=1, 

the remaining, for which ki+ --- +k,=1, R=1,---, n, be- 
ing zero. Choose the arbitrary constants Ci,---, Cn in (4) so that 


(16) Cr, =C, whenever Ap = Aq, (P Sq Sm), 
and therefore 
(17) tip = Ug whenever Xp = Aq, (P Sg Sm). 


Selecting the solution (14) for the solution in (12), we shall prove 
that it is identical with the solution (13). Upon substituting (14) in 
(9) and equating coefficients of uj! - - - uk it may be verified that 
C®...%,,, for kit +km=r (r=2) and k fixed, is expressible as a 
polynomial in the CY. .-km With ki+ --- +kun<rand k=1,2,---,n. 
These recurrence equations determine the ce. --k, UNiquely, once the 
coefficients of the linear terms in ™, - - - , u, of (14) are given. Taking 
the coefficients of the linear terms in 1, - - - , um of (12) as given by 
(15), it follows from (17) that they are identical with the coefficients 
of the linear terms in 1, - - - , Um of (13), and the two solutions are 
therefore identical. 

Accordingly, the constants C; in (4) being chosen subject to (16) 
and the complex solution (14) of (9) inserted in (8), a real solution of 


(7) is obtained when equations (8) are solved for yi, --- , Yn. 
If we write 


the afore-mentioned real solution of (7) takes the form 
(19) =; +Q(r1,--- , Om), 


where Qi, -- - , Q, denote real power series beginning with terms of 
at least the second degree in the real variables 1, - - - , Ym, and con- 
verging for sufficiently small |v,|, ---, |vm|. If we let 


Cain = ay, + Co, ib,, = Avy, 
it is readily seen that 


= e™*(a,, cos B,,¢ — b,, sin B,,t), 


(20) . 
e™*(a,, sin B,,t + 5,, cos B,,t), Vy, = 
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The constants a,,, b,,, @,, are real and arbitrary. It therefore fol- 
lows from (19) and (20) that there exists a real, analytic, m-dimen- 
sional manifold of solutions of (7) in a sufficiently small neighborhood 
of the origin y:= - - - =y,=0. This m-dimensional manifold is regu- 
lar at the origin, and, since @,,, A,, are negative, any one of its points 
lies on a real solution of (1) asymptotic to the origin as ¢ tends to + ©. 

We shall now show that a sufficiently small neighborhood of the 
origin y:= - - - =y,=0 contains no points on real solutions of (7) 
asymptotic to the origin as ¢ tends to + © other than the points of 
the above manifold. 

Solving the first m equations in (19) for , - - - , ¥, and substituting 
these expressions in the remaining m — m equations, we find the equa- 
tions of the m-dimensional manifold in non-parametric form, namely 


(21) ye = OF Ym), k=m+1,---,n, 
where Q denote power series beginning with terms of the second 
degree at least in y:,---, Ym and converging for sufficiently small 
Let us introduce new coordinates m, - - - , 7, by means of the equa- 
tions 
=; Vis j=1,---,m, 
me = — OF Ym), k=m+1,---,m. 


The differential equations (7) retain their form after transforma- 
tion, the y’s being replaced, of course, by 7’s. The coefficients of the 


linear terms are unaltered and the power series 9, - - - , ®, become 
power series in m,---, which will be denoted by ®*,---, ®,* 
respectively. 

The last »— m of the transformed equations must be satisfied when 
we put 4m41= =7,=0, and therefore 
(22) &m, k=m+1,---,m, 

l=m+1 

where ®,; denote power series in m1, - - - , 7, Without constant terms. 
Multiplying the last »—m transformed equations by m41,° Mn 


respectively and adding, there results 


n n n n 


k=m+1 k=m+1 k=m+1 l=m+1 


where we have employed (22) to substitute for ®*. Writing 


2 2 2 
P = +m, be = ne/p, k=m+1,---,n, 
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in the above equation and dividing by p?, we find 


(23) p/p = + Dd Semme. 

k=m+1 k=m+1 l=m+1 
Let a*=min {oms,---, and *=max {|4,,|}, where 6*= 
©*(m, - - , Mn) tends to zero as the point (m, - - - , n,) tends towards 
the origin m= --- =7,=0. Now w24,+--- +2=1, so that we 
have 


S (n — m)o*, 


k=m+1 l=m+1 
and hence from (23) we see that 
(24) p/p = a* — (n — 


If possible let y;=+:(t) be a real solution of (7) which is asymptotic 
to the origin y:;= -- - =y,=0 asi tends to + ~, yet for which there 
is no # such that the solution lies in the m-dimensional manifold (21) 
for t>i. 

Employing m1, - - - , 7, as coordinates, we should then have a real 
solution 7:=7:(t) of the transformed differential equations with the 
property that to any positive number ¢ there corresponds a /, >0 such 
that we have 


2 2 
(25) 
for all ¢>¢,. In addition there must exist a to >¢, which is such that on 
writing =m(to), +n% (k=1,---, m), we have 
po>0. Since * is arbitrarily small in the neighborhood of the origin 
of m= --- =7,=0, it is possible to choose ¢€ at the outset so small 
that 


= , ma(t)) < a*/2(m — m) fort > 
Inequality (24) then becomes p/p >a*/2 for t>t,. Integrating from to 
to t (t>to), we find 
p > 
which, since a* >0, implies a contradiction to (25). 
Since the transformation from the system (1) to the system (7) 


was a real linear transformation with nonvanishing determinant the 
theorem has now been established. 


UNIVERSITY OF MARYLAND 


ON THE SUPPORTING-PLANE PROPERTY OF A 
CONVEX BODY! 


DAVID MOSKOVITZ AND L. L. DINES 


In an earlier paper,” the authors have shown that in a linear space 
S with an inner product, a set It which is closed and linearly con- 
nected is supported at a set of boundary points which is everywhere 
dense on the boundary of 9, and an example is given to show that 
such a set I may have boundary points through which no supporting 
plane exists. The purpose of this paper is to show that if a set, in 
addition to being linearly connected and closed, also possesses inner 
points, then it is completely supported at its boundary points. In (I), 
reference was made to a paper by Ascoli in which such a result was 
obtained in a separable space. We do not assume our space © to be 
separable. The definitions and results of (I) will be used in this paper. 

A set 8, which is a proper subset of the space GS, will be called a 
convex body if it is linearly connected, closed, and possesses inner 
points. In the sequel & will always denote a convex body. 

With reference to the set &, there is associated with each point x 
of the space © a nonnegative number r(x): if x is an inner point 
of &, r(x) is defined as the least upper bound of the radii of spheres 
about x which do not contain points exterior to &; for other points 
of S, r(x) is defined to be zero. We will call r(x) the radius at the 
point x. 

If x; is a point of &, all points x of the sphere l|x—2xl| <r(x1) are 
points of &. 


THEOREM 1. Let 1; and rz be the radii at the points x, and x2, respec- 
tively, of the convex body R. Then the radius r at the point 


x = x1 + R(xe — x), 
satisfies 


IV 


r2nt k(r2—1). 


Proor. Let y=x+pu, where and || =1. The 
points y:=%1+7u and y2=x2+72u are points of R. But from the defi- 
nitions of x, p, and y, it follows that y=yi1+k(y2—y1). Hence y, being 
on the segment joining y: and ye, is also a point of &. Consequently 


1 Presented to the Society, September 5, 1939. 
2 On convexity in a linear space with an inner product, Duke Mathematical Journal, 
vol. 5 (1939), pp. 520-534. Hereafter, this paper will be referred to by (I). 
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all points on the boundary of the sphere with radius p and center x 
are in &. Since & is linearly connected, also all points within this 
sphere are in &. Therefore r=p and the theorem is established. 

The following corollaries, which appear self-evident in ordinary 
space, can be shown to be direct consequences of the preceding theo- 
rem. 


COROLLARY 1. Each point of the segment joining two inner points 
of Ris an inner point of R. 


COROLLARY 2. If xo is a boundary point and x; an inner point of &, 
then the points x =x,+k(xo—4%1) are inner points of R for 0<k<1, and 
exterior points for k>1. 


With reference to a given boundary point xo of the set &, there is 
associated with each point x, other than xo, of the space © a non- 
negative number s(x), defined by? 


s(x) = r(x)/||x 


If x is an exterior point or a boundary point of &, other than xo, 
s(x) is equal to zero; if x is an inner point of &, s(x) is positive; s(xo) 
is not defined. 

It is also obvious that s(x) <1, since r(x) <||x—xql|. 


THEOREM 2. Let xo be a given boundary point of the convex body &, 
and let x, be given by 
(1) + tu, where t > 0, ||ul| = 1. 


Then, for fixed u, 
(a) s(x+) is a non-decreasing function as t-0; and 
(b) limy.o exists. 


Proor. In case there are no points of & given by (1), the theorem 
is obviously true, for then 


= 0 for #>0, lim s(x,) = 0. 


In case there are points of & given by (1), let x; and x2 be two points 
of & on (1) for parameter values ¢#; and #, where 4; <#; then we have 
= Xo hu, = Xo + lett; 
$(%1) = = r(%2)/te. 


3 Since s is a function of xo as well as x, a more explicit notation would be s(xo, x); 
but the simpler notation will suffice, inasmuch as the function is to be used in the 
sequel only with reference to a fixed boundary point o. 


(2) 
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But x1 =x0+(t/t)(xe—x0), and hence, by Theorem 1, we have 
2 — r(x2), 
te 


since r(x») =0. Therefore, by (2), s(x1) 2s(x2). 

This result establishes part (a) of the theorem. Since s(x,) cannot 
exceed one, obviously part (b) of the theorem is true. 

Let = be the unit sphere about xo; and let p, be the point on 2 
given by pu=xo+u, ||u||=1. Let x,=xo+tu, (0<t<1), be the seg- 
ment joining x to p,; and let* 


o(u) = lim s(x,). 
t—0 
We thus have a function o(u) uniquely defined at each point p, on 
the sphere 2. Obviously, by its definition, we have 
0 < o(u) <1. 


Also o(u) =0 only if the segment joining xo to p, does not contain 
any inner points of &. If the segment joining x» to p, contains inner 
points of R, we have a(u) >0. 


Lemma 1. Let p, and p, be two points on 2, such that 
Pu = Xo + 4, Pv = +2, v= — 4. 
Then at least one of the numbers a(u) or a(v) is equal to zero. 


Proor. Assume o(u) >0; then the segment joining x» to p, con- 
tains inner points. Consequently, by Corollary 2, the segment joining 
xo to p, does not contain any inner points. Therefore, o(v) =0. 


THEOREM 3. Let xo be a given boundary point of the convex body &, 
and let = be the unit sphere about xo. Let p, and p, given by 


Pu = +4, || = 1, po= +2, = 1 


be two distinct points on 2, for which a(u) and a(v) are both positive. 
Then there exists a point p.. distinct from p, and p, for which 


o(w) > $[o(u) + o(2)]. 


4 The limit was shown to exist in Theorem 2; we are denoting the value of this 
limit by o(u). It may be of interest to note that 


o(u) = lim s(x) = lim r(x) — r(%0) 


is the directional derivative of r(x) at xo in the direction u. 


E 
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Proor. Let x, and y, be points of & given by 


X= Xo + tu, ¥ = + bv, 0O<t<i, 
and let ((u, v)) =A. Then, certainly |r| <1. But if \=1, w=», and p, 
and p, are not distinct. If X= —1, u= —v, in which case not both of 


the numbers o(u) and o(v) can be positive, because of Lemma 1. Con- 
sequently, we have 


—fh<rA< 


Let 2, =3(x:+y,); then 2,=x9+éw, where ||20]| =1 and &=3(1+A)*/?. 
Thus 


< 


We thus have a point p, on the sphere 2 defined by ~, =x9+w. Now, 
r(z,) [r(x:) +r(y.) ], by Theorem 1. Hence 


t 


= 


1 

[s(x.) + s(y)], 
and 

lim s(z:) = lim [s(x,) + s(y,)], 

10 1-0 
from which 

o(w) 2 = [o(u) + o(v)] > [o(u) + o(2)]. 
2é 


Thus the theorem is established. 

Let ¢ denote the least upper bound of the function o(u) as p, varies 
over the sphere 2. Then, also 0<¢<1; and ¢=0 is possible only for 
sets which do not have any inner points. For a convex body &, we 
have 

In the material which follows, it is to be understood that xo is a 
fixed boundary point of the convex body 8, s(x) is defined relative to 
xo, & is the unit sphere about xo, o(u) is the function defined above on 
the boundary of 2, and ¢ the least upper bound of o(u) on 2. 


THEOREM 4. If there is a point p, on = for which o(u) =a, this point 
1s unique. 


Proor. Suppose, if possible, that there were a second point p, for 
which o(v) =¢. Then, by Theorem 3, since ¢>0, there would be a 
point p, for which 
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o(w) > $[o(u) + o(v)] =e. 


But since no o(w) can exceed ¢, there cannot be a second point p, of 
the type described. 


THEOREM 5. Let p, be a point on > for which o(u) =a. If v satisfies 
the conditions ||v||=1 and ((u, v)) <0, then the points 2,=xo+tv, t>0, 
are exterior points of &. 


Proor. Let pu=xo+u, ||u||=1, and ||o||=1; and let 
((u, v)) = —A, where \>0. Assume, if possible, that there is a point 
z=x9+dv, d>0, belonging to &. Let w be the projection (defined 
in (I)) of z on the line through x» and p,. Then 

w= put c(xo — pu), 


where 


((2 — pu, Xo — pu)) 
Cc = 
— 
= ((dv — u, — u)) = 


= — — u, — 


Hence, 
w= pu — (1+ Ad)u = x — Adu. 


On the segment joining xo to p,, let x,=xo+éu be an inner point 
of &. Let y, be the projection of xo on the line through x, and z. Then 


where 


%,2—%)) ((—tu,dv—m)) Md + P 


since and 
\|z — = d? — 2td((u, v)) + = d? + Md + #. 
From the above value of k, it is easily seen that 0<k<1, which 
means that y; is a point of &. The following are easily established: 
#d?(1 — d?) 


ye d? + 2nd + #2 


since A¥~ +1, and 


— w||? = d2(1 — 


= 
= 


1940] CONVEX BODIES 487 


From these, and previous results, we obtain 


Therefore, we have 

— ad] — wl] 

Now and where 7r(y;) 


and r(x,) denote the radii at the points y, and x;, respectively. Also 
r(y.) =(1—k)r(x.), by Theorem 1 and the definition of y,. Hence 


(3) 


lle — wl] 


the last equality being a consequence of (3). 
But and Therefore, 
from (4), we have 


llz — 


(5) 2 — wl] s(x rt) 


Now, 


llz — d 
im = = 


since z and w are independent of t, while y,—x9 as t—0. Therefore, 
from (5), 


1 
2 G— o(u) > o(u) = 


But this is impossible; hence the assumption that z was a point of & 
is untenable. 


THEOREM 6. Let p, bea point on 2 for which o(u) =a. Then the plane 
(6) a(x) = ((u, x — x%)) = 0 
is a supporting plane of R through the boundary point xo. 


ProoF. If the plane (6) were not a supporting plane, there would be 


4 
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a point z of & for which x(z) <0. Let v=(s—20)/||z—xol| ; then 


| x9 + — xllv. 
— 


((u, v)) = 

But, v satisfies the conditions of Theorem 5; therefore z must be an 

exterior point of 8. Consequently, there cannot be a point z of & for 
which 7(z) <0; and (6) is indeed a supporting plane. 


THEOREM 7. Let xo be a given boundary point of the convex body &, 
and let = be the unit sphere about xo. There is a unique point p;, on = 
for which o(a) =<. 


Proor. We have only to show the existence of one point p; for 
which o(#) =¢. The uniqueness of this point will follow from Theo- 
rem 4. 

From the definition of ¢ it follows that for any preassigned e>0, 
there exists a point on 2 for which the value of o is greater than 
g—e. Choose a monotone decreasing sequence of positive numbers 
{e,} with limit zero. Corresponding to each e¢, there exists a point Pu, 
on > for which o(u,) >¢—€,. We wish to show that the sequence of 
points {p.,} on > converges. 

Let Pus =xXotun, ||u,|| =1, and pu, =xo+um, || =1. Then 


(7) || Pun — Pum 


Let w=3(1/)(un+um), where £ is so chosen that ||/w/||=1. Then we 
have 


(8) = 3[1 + um))]. 


= 2 — 2((uUn, ttm)). 


Let p.=xo+w; from the proof of Theorem 3, we know that 
(w) 2 — + > 
o(w o( Uy o(tUm — €n — 
But ¢>0(w); hence ¢>(1/£) [¢—(€n+€m)/2], from which 
1 2 
#2> ——(e,.+ 
2¢ 
Using the value of £ from (8) we easily find that 


1 2 
((ttn, Um)) > afi ——(e+ — 1. 
2¢ 


Then using (7), we obtain 
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4 1 
(9) — Puall? < (€n + €m) — (€n + €m)?. 


Since lim, ||Pu,—Pu,|| =O and the space S is complete, as was 
assumed in (I) and throughout this paper, the sequence {.,} con- 
verges to a point p,. This point p; is on 2, and moreover o(#) =a, 
since it is easily shown that o(#) is greater than ¢—e for any pre- 
assigned positive e. 


THEOREM 8. A convex body & is completely supported at its boundary 
points. 


Proor. Let xo be a boundary point of &. There exists a point p, 
on the unit sphere 2 about xo for which o(u)=¢, by Theorem 7. 
Hence the plane ((u, x —x9)) =0 is a supporting plane of & through xo, 
by Theorem 6. Since similar statements can be made for each bound- 
ary point, & is completely supported at its boundary points. 

From the material above, the following additional result may be 
established without much difficulty: 


COROLLARY 3. There exists a unique supporting plane through the 
boundary point xo of the convex body & only if c=1; for <1, there ts 
an infinite number of supporting planes through xo. 


A primary classification of boundary points of a convex body may 
thus be made in terms of ¢, which is a function defined over the 
boundary of the convex body. 


CARNEGIE INSTITUTE OF TECHNOLOGY 


A GENERALIZATION OF OSTROWSKI’S THEOREM 
ON MATRIC IDENTITIES! 


NEAL H. MCCOY 


The purpose of this note is to generalize a recent theorem due to 
Ostrowski? which is itself a generalization of a theorem proved by 
Phillips in 1919.* We shall first indicate the nature of Ostrowski’s re- 
sult. 

Let Ai=I, As, -- - , Am be square matrices of order n, I being the 
unit matrix, and let x, - - - , x» be numerical parameters. Denote by 
F(x1, - - , Xm) the determinant of the matrix 


(1) + + 


Let ®(x, --- , Xm) be the greatest common divisor of the m? minors 
of order n—1 of the matrix (1), and set F/@=F*(x, ---, xm). We 
may now state the theorem of Ostrowski in the following form 


THEOREM 1. Jf B,,---, Bn are matrices of order n, commutative 
with each other and satisfying the equation 
(2) A,B, + + --- +AmBn = 0,7 
then 


F*(B,,---, Bu) = 0. 


Further, if V(x1,---, Xm) 1s any polynomial with the property that 
W(Bi,--- , Bn) =0 for every set of commutative matrices satisfying (2), 
then -- Xm) ts divisible by F*(x1,--- , Xm). 


In this theorem it is tacitly assumed that the elements of the mat- 
rices as well as the coefficients of the polynomials are real or complex 
numbers. In Theorem 3 below we find an extension of the first part 
of Theorem 1, valid if the elements and coefficients are in an arbitrary 
commutative ring R with unit element 1. To generalize the second 
part of the theorem, we find it necessary to make an additional re- 
striction on R, namely, that there exists no nonzero polynomial P(A) | 


1! Presented to the Society, September 8, 1939. 

2 A. Ostrowski, On a theorem concerning identical relations between matrices, Quar- 
terly Journal of Mathematics, vol. 9 (1938), pp. 241-245. 

*H. B. Phillips, Functions of matrices, American Journal of Mathematics, vol. 41 
(1919), pp. 266-278. 

*The assumption that A:=J is not strictly necessary but assures us that 
F(x;, +++, Xm) does not vanish identically. For the generalization below, we wish to 
have A,=I and so we state the theorem at once in this form. 
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with coefficients in R, such that ¢(a) =0 for all elements a of R. The 
result obtained under this restriction is stated as Theorem 4. 

The form of our theorems is suggested by a recent generalization, 
in another direction, of Frobenius’ theorem concerning the minimum 
equation of a matrix.§ Since this plays an important part in the proof 
of Theorem 4, we state it explicitly before proceeding. 


THEOREM 2. Let R be an arbitrary commutative ring with unit ele- 
ment 1, and A a matrix of order n with elements in R. Let X be an inde- 
terminate, denote by f(d) the determinant of the matrix \I—A, and let 
hi;(\) be the minors of \I—A of order n—1. Then, an element g(d) of 
R [A] has the property that g(A) =0, if and only if g(d)h:;(A) =0 (f)), 
(4, j=1,2,---,). 


It will be seen that Theorems 3 and 4 bear roughly the same rela- 
tion to Ostrowski’s theorem that Theorem 2 does to Frobenius’. 


Henceforth we shall let Ai:=TJ, Ao, - - - , Am be matrices of order n 
with elements in a commutative ring R with unit element 1, and let 
%1,° , Xm be indeterminates. Denote by - - - , xm) the determi- 
nant of the matrix 
(3) + x2Ae + + 
Let Fi;(%1, - - - , Xm) be the elements of the adjoint of this matrix, and 
denote by m the ideal of those elements f(x;, ---, xm) of the ring 
R[x, --- , xm] such that 
Xm) F 41, = 0(F(m, %m)), i,j = 1, 2, 9, 
We may now state the following theorem: 

THEOREM 3. If f(x, +, Xm)=0 (m), and B,,---, Bn are com- 
mutative matrices of order n, with elements in R, such that 
(4) A,B, + A2B, + + = 0, 
then f(Bi,---, Bn) =0. 


The proof is a simple modification of Ostrowski’s, and will be only 
briefly indicated, using his notation so far as possible. Set A, = (a). 
Now, by hypothesis, we have equations of the form 


But 


5N. H. McCoy, Concerning matrices with elements in a commutative ring, this 
Bulletin, vol. 45 (1939), pp. 280-284. 
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n m k 


j=1 p=1 


Multiply this last equation by f(x1, - -- , xm) and use (5), getting 


Now, if F(x:, - - - , Xm) is arranged in terms of decreasing powers of x1, 
it is clear that the first term is xf. It follows readily that, in the ring 
R[x, - -- , xm], F(x:, -- - , Xm) is not a divisor of zero, and can there- 


fore by divided out of equation (6), yielding 


n m k 
) , Xm) = , Xm). 
j=1 p=l1 

Let Cx =>_™,B,a’. Then we have from the preceding equation, and 
the fact that the B’s are commutative, 


DX Bm) = , Bn). 

j=l 
Now this equation corresponds to Ostrowski’s equation (2.3), and 
the remainder of the proof will be omitted as from this point the 
proof coincides with his. 

If Risa field, or more generally, a domain of integrity with unique 
factorization into primes, then it follows readily that m is the prin- 
cipal ideal (F(x:, - - - , xm)/D(x1, -- Xm)), where D(x, - -- , Xm) is 
the greatest common divisor of the F;;(x1, - - - , xm). In this case, our 
Theorem 3 can be expressed in the same form as the first part of 
Theorem 1. 

Before proceeding, we pause to make a remark which will indicate 
how, in another way, the ideal m has properties generalizing the fa- 
miliar properties of the minimum function of a single matrix with 
elements in a field. From the definition of m, it follows that if 
g(x1,- Xm) =0 (m), then 


g(%1,° °° , Xm) adj + + 4mAm) = , Xm), 


where K is a matrix with elements in R[x, -- - , xm]. By taking de- 
terminants and dividing by F*—', we see that 


Xm)]" =O (F(x, , 


In particular, it follows at once that in R[x, ---, xm] the ideals m 
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and (F(x:,---, %m)) have precisely the same prime ideal divisors. 

We now turn to the problem of generalizing the second part ot 
Theorem 1, and we find it necessary to make the following additional 
assumption concerning R. If f(A) is an element of R[X] such that for 
every element a of R, f(a) =0, then f(A) =0. It follows readily by induc- 


tion on the number of indeterminates that if in R[x,---, xz], 
f(x1, - has the property that f(a, - - - , a.) =0 for all choices 
of ai,---, a, in R, then f(m,---, x.) =0, (k=1, 2,---). We now 
prove the following lemma: 

LEMMA. Let x1, - -- , Xm be indeterminates, and consider an element 
of R[x, ---, of the form 

n n—1 

If f(x1, Xm) is an element of - - xm] such that for every choice 
of in R, f (x1, Om) 1s divisible by g(x, Om) 
in R[x:], then ---, Xm) is divisible by g(x;,---, Xm) in the ring 

Let x represent the composite set x2, - -- , Xm; and a the set of ele- 
ments d2,--- ,@m of R. Then we may write 


Xm) = gi(x)ar +---+4,(x), 
and 
fz, em) = t+ +--- + f,(2). 


Now, by hypothesis, we have for arbitrary but fixed a a relation 
of the form 


fola)ar +f,(a) = [xr + +--- +4,(a)] 


p—n—1 


7 n 


where the /; are elements of R. But equation (7) is equivalent to a 
set of +1 equations in R, obtained by equating the coefficients of 
the different powers of x; on each side of (7). These equations take 
the form 


fo(a) = ho, 
fila) = + hogila), 


fp—n(a@) = + + hogp-n(2), 


(8) 
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together with the set of equations 
(9) f(a) = higi(a), i= 


itjat 

The equations (8) can be solved in turn for the 4;, and these unique 
solutions take the form 

h; = Gi[f(a), g1(a), &p-n(2) J, i= 0, 1, 


where the G; are polynomials with integral coefficients. Thus, in (7), 
the coefficients h; are uniquely determined by the choice of a. Now 
let us set 


(10) h(x) Gi[f(x), gi(x), f£>-»(2)], 
t=0,1,---,p—n, 


so that our original h; is h;(a). Then equations (9) state that for every 
a in R, 


fila) — hi(a)gi(a) = 0, 


i+j=t 
and therefore, by hypothesis on R, it follows that 
(11) fx) = x), t=p—nt+1,---,p. 


i+j=t 
But equations (10) and (11) are precisely the set of equations which 
state that 
Xm) = Xm) [ho(x) a1 hy-n(x)], 


and the lemma is established. 
We shall now prove the following theorem under the assumption 
on R which we have made throughout this section: 


THEOREM 4. If - - - , Xm) is an element of R[x:, , Xm| with 
the property that (Bi, ---, Bn) =0 for every B,,---, Bn which are 
commutative and satisfy (4), then (x1, - - - , Xm) =0 (m). 

In the proof of this theorem we shall not distinguish between the 
ring R and the ring of matrices of the form aI, where a is in R. Ac- 
cordingly, we identify J with 1, the unit element of R. 

Let dz, --- , dm be arbitrary elements of R, and let us choose 


(12) B, = — a2A2— — dmAn, Be = a2,°°° Bo Oa: 
Then clearly condition (4) is satisfied, and by hypothesis we have 


Bm) = am) = 0. 
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Now if and F;;(x1, - - - , Xm) have the same meaning as 
above, then clearly the determinant of x;—B, is F(x1, a2, Gm); 
and the first minors of the matrix x,—B, are precisely the 
F;;(x1, , Gm), except possibly for sign. 

Since $(Bi, a2, - - - , dm) =0, it follows by Theorem 2 that, in the 
ring R[x], a2,---, @m)Fij(x1, d2,---, Gm) is divisible by 
F(x, d2,-- Gm), (i, 7=1, 2,---, m). But F(x, ---, Xm) is of the 
form of the g(x1,---, Xm) in the lemma, and hence the lemma can 
be applied as the above holds for all choices of a2, - - - , dm in R. Thus 


that is, 
Xm) =0 (m). 


This completes the proof of the theorem. 

We have established Theorem 4, following Ostrowski, not in fact 
under the assumption that $(B,, --- , Bn) =0 for every Bi,---, Bn 
which are commutative and satisfy (4), but under the weaker as- 
sumption that the B’s may be restricted to be in the special form (12). 
Because of the homogeneity of the polynomials considered, it is not 
difficult to show that we can further restrict our hypothesis by as- 
suming always that a,,=1. If, in the lemma, we consider only homo- 
geneous polynomials, we can also in it assume that a,,=1. Thus, for 
the case m=2, the lemma and Theorem 4 are true for any commuta- 
tive ring R with unit element. Theorem 4, so interpreted, then yields 
an actual generalization of Theorem 2. 

Note added in proof: The assumption that A;=/ is used, so far as 
Theorem 3 is concerned, only to make sure that F(x, - - - , Xm) is not 
a divisor of zero in R[x, - - - , x]. The remarks to follow will show 
that it is certainly sufficient, although by no means necessary, to as- 
sume that for some i, | A;| is not a divisor of zero in R. 

If ab=0, a0, a is called an annihilator of b. It is quite easy to 
prove, although this fact does not seem to be in the literature, that 


if g(x1,---, Xm) is an element of R|x:, ---, xm| with an annithilator 
h(x1,-- +, Xm) in R[xi, - - - , Xm], then g(x1, - - - , Xm) has an annihila- 
tor a in R. Otherwise expressed, g(x1, - - - , Xm) is a divisor of zero in 
R[x:, -- +, xm] if and only if all coefficients in g are annihilated by 


the same element a of R. 


Sm1TH COLLEGE 


THE RADIUS AND MODULUS OF z-VALENCE FOR 
ANALYTIC FUNCTIONS WHOSE FIRST n-1 
DERIVATIVES VANISH AT A POINT 


LYNN H. LOOMIS 


The principal result of this note is the determination of the 
precise radius and modulus of m-valence for the class of functions 
f(s) =2"+4n412"*'+ --- analytic and less than or equal to M in 
modulus in |z| <1. This result readily leads to the radius and 
modulus of m-valence for the more general class of functions 
f(z) =a2"+an412"*t!+ --- analytic and less than or equal to M in 
modulus in | z| <R. Finally, we note certain approximations which 
rather naturally suggest themselves in a search for more easily cal- 
culable constants. 

We consider only expansions about the origin of functions f(z) with 
(0) =0, the generalization to expansions about a of functions f(z) 
with f(a) =} being obvious. Each circle mentioned will be understood 
to have the origin (w=0 or z=0) as center. The phrases radius of 
n-valence and modulus of n-valence, which usually refer to a class of 
functions, will also be used with reference to a single function. The 
radius of m-valence of the function f(z) is the radius of the largest 
circle within which f(z) assumes no value more than m times, and 
assumes at least one value m times. The modulus of n-valence of f(z) 
is the radius of the largest circle of which the interior is covered ex- 
actly m times by the map under f(z) of | z| <p, where p is the above 
radius of m-valence. Consider now one of the classes defined above. 
It is obvious that for each function w=f(z) of the class there is a 
neighborhood of z=0 in which the function assumes no value more 
than m times, and assumes exactly m times every value in a suffi- 
ciently small neighborhood of w=0. The radius of m-valence p, of the 
class is the radius of the largest circle within which mo function of 
the class assumes a value more than m times. The modulus of n-va- 
lence m, of the class is the radius of the largest circle of which the 
interior is covered exactly m times by the map of | z| <p, under every 
function of the class. 


THEOREM. Consider the class of functions f(z) =2"+@n4i2"t!+ - - - 
analytic and less than or equal to M (M>1)! in modulus in | z| =A, 


1 The restriction to M>1 is necessary. By the Cauchy coefficient inequality, 
M21, and if M=1 the class consists of the single function f(z) =z" for which the 
theorem is false. 


496 


RADIUS AND MODULUS OF 2-VALENCE 497 


where n and M are the constants of the class. The radius p, and the 
modulus m,, of n-valence of the class are given by 


Mp,(1 — 
Pn 


2 nN n/ M 
The case for n=1 is completely treated in the literature. The re- 
sults are due to Landau and Dieudonné.? The values of p; and m, are 
(1 — 
M 


Mp 


where 


The following proof for general m consists of 

(a) a proof that every function of the class is m-valent and covers 

w| <m, exactly times in |z| <p,, and 

(b) the exhibition of a single function of the class for which p, and 
m,, are respectively the radius and modulus of m-valence. — 

We employ the device which Dieudonné used to find the radius of 
star-shapedness in the case n»=1 (Montel, loc. cit., p. 94), and then 
apply a theorem due to S. Ozaki,* which states that if f(z) is analytic 
in |z| <r and has 7 zeros there, none on the circumference, and if for 
some real a, 9 [e‘«zf’(z)/f(z)]>0 on |z| =r, then f(z) is m-valent in 
the circle |z| <r. 

Consider 


g(z) = f(z)/2*9 = 1+ 


Since g(z) is analytic and less than or equal to M in modulus in 
| 2| <1 with g(0) =1, the following inequalities, results of the Schwarz 
lemma, are valid (Montel, loc. cit., p. 91): 


M(1i — Mr) 
(1) | 
M? — | g(z) 


2 See Montel, Lecons sur les Fonctions Univalentes ou Multivalentes, 1933, pp. 90- 
95. This book contains a convenient collection of material relating to this paper, and 
we shall often refer to it. 

3S. Ozaki, Some remarks on the univalency and multivalency of functions, Science 
Reports of Tokyo Bunrika Daigaku, section A, 2, no. 32, 1934, pp. 41-55. 
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where r= | z| <i/M. From (1) and (2), 
r(M? — 1) 
~ i — r)(1 — Mr) 


2g’(z) 
if r<1/M. But we have 


(3) 


2f’(z) ag’(z) 
f(z) g(2) 
By (3) and (4) ® [zf’(z)/f(z) ]>0 whenever 
r(M? — 1) 
(M — — Mr) 


(4) 


n> 


The latter inequality reduces, for r<1/M, to 


1 
nN n/M 


which is satisfied (factoring the left member) if 


where 


Now p, <1/M, for we shall see that p, is the smallest positive zero of 
the derivative of 
Mx"(1 — Mx)/(M — x), 
and this lies between 0 and 1/M. But from (1) 
Mr*(1 — Mr) 


5 > 
(5) |4@)|= 
Hence f(z) has precisely m zeros in | z| <r and none on the boundary 
|z| =r, for every rSpn. Then: 
(1) By (5), | f(z) | =m, on | z| =pn. Thus, by Rouché’s theorem, 
f(z) assumes exactly m times in lz <p, every value w with | | <My,. 
(2) We have seen that [zf’(z)/f(z)]>0 on |z| =r<pn. 
Thus, by the theorem of Ozaki noted above, f(z) is m-valent in the 


<M, —(M.—1)” = pa, | 
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region |z| <r for every r<p,, and hence n-valent in |z| <pa. This 
completes the proof of (a). 

It follows from the Schwarz lemma that equality can occur in (1) 
for a point in 0< | | <1 only if g(z) is of the form 


M(1i — Me*z) 
We obtain the simplest function with e®=1, giving 
Mz"(1 — Mz) 


This function is of the class considered, and has p, and m, for its 
radius and modulus of n-valence. For, 


and it is evident that the zero of f (z) nearest the origin (except z=0 
itself) is precisely p,. Also 


Mp,(1 — Mpn) 


Thus these constants are respectively the radius and modulus of n- 
valence for this function, and hence by (a) for the class considered in 
the theorem. 


CoROLLARY 1. Consider the class of functions f(z) =az"+dn412""! 
+--+ analytic and less than or equal to M (M> |a| R*) in modulus 
in | z| <R, the constants of ‘he class being |a| (+0), n, M and R. The 
radius p, and the modulus m,, of n-valence of the class are given by 


a| R" — Mo) 
M — | a| Rs 


pn = Ro, mM, = 


where o 1s defined by 


1 ‘) M +(1 ‘) 

2 n | a| R* n M 

This corollary follows immediately from the theorem upon consider- 
ing the function g(z) =f(Rz)/aR". 


| 
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The results on the modulus of n-valence relate to a result due to 
Walsh and Seidel,* who do not assume f’(0) = - - - =f‘"-»(0) =0, but 
who, on the other hand, do not obtain the sharp inequality. 


COROLLARY 2. For the class of functions of Corollary 1 
|a| 
2M 2M 


For, M/|a|R*>1, from which it follows that M/|a|R*=M,>1. 
Therefore, since 


Pn m, > u( 


2 1/2 1 1 
M,—(M,-1) = > ; 
M,+(M?2—1)'? 2M, 
we find that 
© | a| R1 
2M 


Moreover, if f(z) = Mz"(|a| R**!— Mz)/(MR**+1— | a| R?"z), then f(p,) 
=mn, (pn) =0, f(|a| R"*!/2M) <m, by (6), and the last inequality 
easily gives 


| a| R* n+1 
2M 


But (6) and (7) constitute the corollary. 

The inequality (7) is an improvement over an approximation due 
to Privaloff,5 which states that the image of the circle |z| <R under 
the function w=f(z) of the class of Corollary 1 covers at least m times 


the circle 
8 R"| a| n+l 
< — u( 
3 4M 


a| n+l | a | R* n+1 
2M 3 4M 


and by (7), the circle w| < M(|a|_R*/2M)**! is covered exactly 
times by the image of |z| <p, and hence at least » times by that of 
|z| <R. 


For, 


4 Walsh and Seidel, On the derivatives of functions analytic in the unit circle, Pro- 
ceedings of the National Academy of Sciences, vol. 24 (1938), pp. 337-340. 

5 J. Privaloff, Sur un théoréme de M. Bloch, Recueil Mathématique de Moscou, 
vol. 35 (1928), pp. 111-121. 
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We conclude with a few miscellaneous remarks. 

1. The modulus of n-valence for the class of the theorem is also the 
radius of the largest circle within which converge all the power series 
(in w/") of the inverse functions. 

2. It is evident from the proof of part (b) of the theorem that the 
radius and modulus of n-valence for the function f(z) are p, and m, 
only if 


Mz"(1 — Me**z) 


fz) = M — 


for some real @. For any other function of the class the radius and 
modulus of n-valence are greater, respectively, than p, and m,. 

3. The inequalities <M, <1 of the theorem may be replaced by 
<M, <1 without affecting the validity of the work. 

4. It is easily seen that the equations of Corollary 1 give, for in- 
stance, the radius of m-valence for the class of functions of the form 
(2) --- analytic and less than or equal to in 
modulus in | z| < R, including just those functions for which M,/|a;| 
is less than some preassigned bound (M/ |a| of the equations of the 
corollary). No modulus of n-valence exists for this class. 
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INVERSE PROBLEMS OF THE CALCULUS OF 
VARIATIONS FOR MULTIPLE INTEGRALS! 


WILLIAM A. PATTERSON 


1. Introduction. The simplest case of the inverse problem of Dar- 
boux is that in which an ordinary differential equation in the normal 
form y’’ =9(x, y, y’) is assigned with the requirement that we ascer- 
tain, first, under what conditions ¢(x, y, y’) is the solution for y’’ of 
the Euler equation of a variation problem of the form /?f(x, y, y’)dx 
=min and then that we determine the most general integrand func- 
tion f corresponding to an admissible function? (x, y, y’). 

For partial differential equations the simplest analogous problem 
is that of finding the most general first order multiple integral varia- 
tion problem associated with an assigned partial differential equa- 
tion, that is, the most general integrand function f of a variation 
problem of the form 


(I) f(%1,° %n,%, dx, = min, pj = 02/dx;, 


of which the extremal hypersurfaces are the integral hypersurfaces 
2=2(x%1,---, of a prescribed partial differential equation. 

A systematic study of such inverse problems of Darboux type for 
certain important classes of partial differential equations is made in 
this paper. 


2. A uniqueness theorem. Consider a partial differential equation 
of the form 


Fu A Xn, Z, pi, Pn) Pas 


(2.1) 
+ , Xn, 2, pa) = 0, 


where p;;=072/0x,0x;, and A;;=Aj; (i, 7=1, -- m) and B are arbi- 
trary analytic functions of x, - - - , Xn, 2, pi, Pn. In (2.1) as else- 
where in this paper, a repeated Greek letter is an umbral index 
indicating a summation with range 1 to v, unless otherwise indicated. 

Equation (2.1), as it stands, may have an equation of variation 
which is self-adjoint on every hypersurface z=2(x,---, xn). If so 
there is always a multiple integral of the form (I) having F=0 as its 


1 Presented to the Society, December 29, 1939. 

2 Cf. G. Darboux, Théorie des Surfaces, vol. 3, 1887, p. 53. For the case of n=2 
dependent variables y;, --- , yn see L. LaPaz, Proceedings of the National Academy 
of Sciences, vol. 17 (1931), pp. 459-463. 
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Euler-Lagrange equation. The most general such integral is known 
to have an integrand function of the form’ 


(2.2) f=GH+C4 Dafa t 

where G(x, -- Xn, 2, Pn) is a particular solution of 

(2.3) = i,j =1,---,m, 
where the set {C(x:,---, xn, 2), Di(x:,---, Xn, 2)} is a particular 
solution of 

(2.4) — = Gpgza + Gpetha — — B, 


and where the w; occurring in the partial derivatives with respect to x; 
are arbitrary functions of x, ---, X,, alone. Whether (2.1), as it 
stands, has a self-adjoint equation of variation or not, there may exist 
equivalent equations which do have self-adjoint equations of varia- 
tion. We proceed to the question of the existence of such equivalent 
equations. 

For a problem of minimizing the multiple integral (I), the Lagrange 
partial differential equation must necessarily be a second order partial 
differential equation‘ linear in the p;; and with a self-adjoint equation 
of variation. Thus, if the integral hypersurfaces z=2(x1, -- - , x,) of 
F=0 are to be the extremal hypersurfaces of such a problem, the 
partial differential equation F=0 must be equivalent to a partial dif- 
ferential equation of the second order with the properties of linearity 
and self-adjointness of the equation of variation just described. Since 
the analytic partial differential equation F=0 is itself linear in the p;;, 
it follows that the most general linear equation 


equivalent to F=0 is of the form M- F=0, where M #0 isa function of 
M1, *,Xn,%,P1,°° *,Pnalone. Afunction M(x, - - -,%n,2, Pi, -,Pn) 
~0 and such that the equation M- F=0 has a self-adjoint equation 
of variation will be called a multiplier of the partial differential equa- 
tion F=0. Since multipliers which differ only by a nonzero constant 
factor are not regarded as distinct, it is permissible to restrict atten- 
tion to multipliers M>0. 

If the equation M- F=0 is to have a self-adjoint equation of varia- 
tion, then the multiplier M@ must satisfy the following relations® iden- 
tically in the variables x, -- - , Xn, 2, Pi, * Pn? 


3 Cf. L. LaPaz, Transactions of this Society, vol. 32 (1930), p. 513. 
4 Integrand functions linear in the p; are excluded from consideration. 
5 L. LaPaz, loc. cit., p. 512. 
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(2.5) M-Aj; = M-Aji, = 1,2,--+, 
8(M + pad(M -Aia)/dz — 0(M-B)/dp; = 0, 


4=1,2,---,n. 


(2.6) 


It is evident that the conditions (2.5) are automatically satisfied. 
Hence if a multiplier M(x, ---, Xn, 2, pi, Pn) exists, it must 
satisfy the relations (2.6) which may be written in the form 


A;;0M/dp; A,;0M/0p; + (0A 0A,;/0p:;)-M = 0, 
(2.7) + Pa-AiadM /dz — 
(0A ia /O2 0B/dp;:;)-M = 0. 


If F=0, as it stands, has a self-adjoint equation of variation, then 
(2.7) reduces to 


A;;0M/0p; = 0, 


(2.8) 
+ pa-AiadM/dz — BOM /dp; = 0. 


If a, the determinant of the matrix (A;;), is different from zero, it 
follows from (2.8;) that 0M/dp;=0 (¢=1, 2, ---, m). But then (2.8) 
is seen to imply that 0M/dx;=0M/dz=0 (i=1, 2, - - - , m); that is to 
say, M is a constant. This completes the proof of the following result. 


THEOREM 2.1. If F=0, as it stands, has a self-adjoint equation of 
variation in a neighborhood in which aX0, then F=0 admits a constani 
as its most general multiplier in this neighborhood. 


As an immediate corollary to Theorem 2.1 we have the following 
important uniqueness theorem. 


THEOREM 2.2. In a neighborhood in which a0, the equation F=0 
admits at most one multiplier M. 


3. Variation problems in (7-+1)-space of which the extremals are 
minimal hypersurfaces. As an interesting application of Theorem 2.2, 
let us consider the inverse problem of Darboux for minimal hyper- 
surfaces’ in (n+1)-space (n>2). The corresponding inverse problem 
for straight lines in (n+1)-space (n>2), that is, for solution curves 


of the system of differential equations y,;/’ =0 (i=1, 2,---,m) has 
recently been treated by D. R. Davis’ who has found that the most 
general integrand function f(x, 41, , Yn, Yn’) Of a varia- 


6 For the case m=2 see L. LaPaz, Acta Szeged, vol. 5 (1932), pp. 199-207. 
7D. R. Davis, Transactions of this Society, vol. 33 (1931), pp. 244-251. 
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tion problem of the form /7fdx = min for which the extremals are the 
solution curves of the system of differential equations y;” =0 
(#=1, 2,---, m) is of the form f=g(x, y1,---, Yn, Yn’) 
+dt(x, y1,---, yn)/dx, where g is a suitably chosen particular solu- 
tion of a (compatible) system of second order partial differential 
equations, with 1<j=1, 2,---,m, of the form 


Oy} = Pil yl,- Yay — Wn — 


and where ¢ is an arbitrary function of its arguments. The functions 
P;; are arbitrary solutions of a certain system of partial differential 
equations considered by Davis. In sharp contrast to this result we 
shall show that the most general variation problem (I) for which the 
extremals are minimal hypersurfaces in the sense defined below is 
uniquely determined up to an additive function of the form dw,/dx. 


where the w; (¢=1, 2, - - - , m) are arbitrary functions of x, - - - , Xn, 2. 
A surface z=2(x1, --- , x,) defined and of class C’’ in a region R 
of (x1, - - - , Xn)-space will be called a minimal hypersurface if z and 


its partial derivatives of the first and second orders satisfy in R the 
partial differential equation 


(3.1) F, = [(1 + — Paps]: pas = 0, 


where 5; is Kronecker’s delta. F,=0 is of the form (2.1) with 
a=(1+),p,)""'¥0 and therefore by Theorem 2.2 there exists at 
most one multiplier M for F,=0. But the Lagrange partial differential 
equation for the problem /(,)(1+),p,)"/*dx; - - - dx,=min is of the 
form M- F,=0 where M=(1+ ),p,)—*/*. Hence, calculating the inte- 
grand function f of (2.2), we reach the following conclusion. 


THEOREM 3.1. The partial differential equation F,=0 of minimal 
hypersurfaces admits the unique multiplier M =(1+p,p,)—*!?. The most 
general variation problem (1) for which the extremal hypersurfaces 
are minimal hypersurfaces has an integrand function f of the form 
f=(1+-p,p,)"2+0w./Oxa, where the w; are arbitrary functions of 
X1,° °°, Xn, 2 alone. 


4. Variation problems associated with the equation Aagpas 
+B(x1,---, Xn, 2)=0. In this section we shall consider the prob- 


lem of finding the most general variation problem (1) associated with 
the partial differential equation 


(4.1) F,= Aaspas + B(x, 2) = 0, 


where A ;;=Aj;; (¢, 7=1, 2, - - - , 2) are real constants not all zero and 
B is an arbitrary analytic function of x, --- , Xn, 2. 
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Partial differential equations of the form (4.1) are of much im- 
portance in pure and applied mathematics. For example if we choose 
n=2, A;j=6; and B=8z/(1+x3+24)’, (4.1) reduces to the partial 
differential equation studied by Schwarz in his researches on minimal 
surfaces. For the same value of and suitable choice of A;; and B, 
the equation (4.1), with appropriate interpretation of the variables 
%1, X2 and 2, includes many of the most important partial differential 
equations of mathematical physics. 

It is easy to verify that all equations (4.1) have self-adjoint equa- 
tions of variation and hence, as they stand, are Euler-Lagrange 
equations. We therefore proceed immediately to the problem of de- 
termining the most general integrand function f of the problem (I) 
known to be associated with an equation of the form F,=0. Applica- 
tion of Theorem 2.1 and calculation of the function f of (2.2) leads 
to the following theorem. 


THEOREM 4.1. If a0, then the partial differential equation F,=0 
admits a constant as its most general multiplier. The most general varia- 
tion problem (1) associated with F2=0 has an integrand function f of 
the form f=%}A asPabp—J2,Bdz+0wa/dx, where the w; are arbitrary 
functions of %1,--- , Xn, 2. 


As an application of this case we find that the most general varia- 
tion problem (I) associated with s=02z/0x,0x2=0, which is of the 
type F2=0 with n=2 and B=0, has an integrand function of the 
form f = where we are arbitrary functions 
of x1, Xe, 2. 

If a=0 our discussion proceeds on the basis of the system (2.8) 
written for the equation F,=0. It is evident that in every case the 
resulting system of equations S can be replaced by an equivalent 
system S* of R&2n-+1 independent partial differential equations. 
The number R of equations in S* is equal to the rank of (A), the 
matrix of coefficients of the system S. Inspection of (A) discloses that 
its last column is a linear combination of the m preceding columns. 
Thus R is always less than 2n+1. Actually, when a=0, R is at most 
2n—1 and its precise value is given by the following lemmas which 
we state without proof.® 


8 Cf. E. Goursat, Lécons sur l’Intégration des Equations aux Deérivées Partielles 
du Premier Ordre, 1921, p. 66. 

® These proofs and other details omitted in this paper are to be found in the writ- 
er’s doctoral dissertation, Inverse Problems of the Calculus of Variations for Multiple 
Integrals, The Ohio State University, 1936. For assistance in the preparation of this 
dissertation and the present paper, the writer wishes to express his indebtedness to 
Professor Lincoln LaPaz of The Ohio State University. 
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Lemma 1. If (A;;) is of rank r (r=2, 3,---,m—1), the matrix (A) 
is of rank n-+r. 


Lemma 2. If (A;;) is of rank 1, the matrix (A) is of rank n. 


Where it is desirable to retain the original variables x;, a straight- 
forward but somewhat involved discussion based on Lemmas 1 and 2 
enables us to treat!* both the case 1<7r<m and the case r=1. We give 
a simpler treatment of the cases 1<r<n using another lemma. 


Lema 3. If (A;;) is of rank r, then by means of a nonsingular linear 
transformation X ;=CiaXa (1=1, 2,---, m), where the c;; are constants, 
the partial differential equation F,=0 can be transformed into one such 
that Aij= 55, Ag=+1 (iSr), (i>r). 


By use of Lemma 3, (2.8) can be replaced by the equivalent system 
(4.2) Ai@M/dp, — = 0, i= 1,2,---,r;k = 1,2,--- ,n, 
(4.3) Ai(OM/dx; + p:0M/dz) — BAM /dp; = 0, 4=1,2,---,m. 


From (4.2) with i=1 and k>1 we infer 0M/0p,=0 (k>1). If now 
1<r<n, the choice i=2, k=1 shows 0M/0p,=0. Hence for.1<r<n 
it follows from 0M/dp;=0 (i=1, 2,---, m) and (4.3) that 
8M /dx;+p:0M/dz=0 (i<r) and therefore that 0M/dx;=0M/dz=0 
(t<r). This completes the proof of the following theorem. 


THEOREM 4.2. If the rank of_(Ai;) is r (1<r<n), then the partial 
differential equation F,=0, when reduced to the normal form of Lemma 3, 
admits as its most general multiplier the function A (x41, Xr42) °° * » Xn) 
where A is different from zero but is otherwise an arbitrary function of 
its arguments. 


We now proceed to calculate the function f of (2.2). A particular 
solution of (2.3) formed for the equation A (x,41, %,42, ,%n)- 
is G=4$A (x, 41, Xn) Substituting this value of G in 
(2.4), we have 


A particular solution of this equation is D;=0 (i=1, 2,---, m), 
C= —A(xy41, » We thus get the following result. 


THEOREM 4.3. If the rank of Ai;is r (1<r<n), then the most general 
variation problem (1) associated with the equation F,=0, when reduced 
to the normal form of Lemma 3, has an integrand function f of the form 


10 See the dissertation cited in footnote 9. 
Cf. L. E. Dickson, Modern Algebraic Theories, 1926, pp. 71-72. 


W. A. PATTERSON {June 


A 
f = A (X41, ° °° 5 Bdz + 


where the w; are arbitrary functions of x1, X2, , Xn, 2. 


Finally if the rank of (A;;) is r=1, then 0M/0p,=0 for all k>1 
and (4.3) reduces to the single equation An(0M/0x1+ ):,0M/dz) 
=B-9M/dp:, which obviously has two independent solutions 
My(x, 2, ~1) and M2(x, 2, p:) for M. In this case we are thus led toa 
somewhat different result. 


THEOREM 4.4. If the rank of (Ai;) is 1, then the partial differential 
equation F,=0, when reduced to the normal form of Lemma 3, admits as 
its most general multiplier the functions A(M,, Me, x2, %3,°--, Xn) 
where A is different from zero but is otherwise an arbitrary function. 


The determination of the most general integrand function f when 
r=1 may be left to the reader. 

As an application of this case we find that the most general multi- 
plier for r=02z/dx3=0, which is of type F2=0 with n=2 and B=0, 
is A(pi, 2—p1%1, X2). The most general variation problem (I) associ- 
ated with r=0 has an integrand function f of the form 


= f f A(fi, 2— pir, x2)dpidp, 
Pig Ply 


where w;, we are arbitrary functions of x1, x2, 2. 


5. Variation problems associated with the equation R(p, q)r 
+2S(p, g)s+T(p, g)t=0. Consider the partial differential equation 
(5.1) F; = R(p, q)r + 2S(p, g)s + T(p, g)t = 0, 


where z=2(x, y), p=0z/dx, q=0z/dy, r=0%z/dx?, s=072/dxdy, 
t=0*z/dy?, and the coefficients R, S, T are analytic functions of p 
and g. We shall exclude equations for which two of the coefficients 
R, S, T vanish identically, since such vanishing would reduce the 
equation F;=0 to one of the special equations r=0, s=0 treated in 
the previous section. The system (2.7) with n=2 and suitable identi- 
fication of the variables now has the form 


S:8M/dp — R-8M/dq + M- [dS/dp — AR/dq] = 0, 
T-8M/dp — S-0M/dq + M- [dT /ap — = 0, 
[8M/dx + pdM/dz] + S- [aM /day + qaM/dz] = 0, 
S-[8M/dx + paM/dz] + T-[aM/day + gaM/dz] = 0. 


(5.2) 


= 
= 


1940] CALCULUS OF VARIATIONS 509 


In contradistinction to (4.1), (5.1) may (Case I) or may not (Case II) 
have a self-adjoint equation of variation. In Case I, since 0S/dp 
—0R/0q=90T/dp —OS/dq=0, (5.2) becomes the homogeneous system 


UiM = S-0M/dp — R-0M/dq = 0, 
U2M = T-0M/dp — S-€M/aq = 0, 
U;M = R-[dM/dx + p-0M/dz] + + q-0M/dz] = 0, 
UsM = S-[dM/dx + p-dM/dz] + T- [8M /dy + g-0M/dz] = 0. 


(5.3) 


In either case the equations of (5.2) and (5.3) are found to be inde- 
pendent if and only if 5=RT—S?+0. Each of the Cases I, II may 
therefore be further subdivided according as (1) 540, (2) 5=0. We 
proceed to a discussion of these cases. 

Case 1,. When (5.1) has a self-adjoint equation of variation and 
60, it follows from Theorem 2.1 that F;=0 has a constant as its 
most general multiplier. Hence we have proved the following. 


THEOREM 5.1. If the equation F;=0 has a self-adjoint equation of 
variation in a neighborhood in which 640, then the most general varia- 
tion problem (1) associated with F;=0 in this neighborhood has an inte- 
grand function f of the form f =G+0w,/0x+0w2/dy, where G(x, y, 2, P, 9) 
is a particular solution of gpp=R, Zpg=S, satisfying Gor t+Goy 
+pG,.+9qG,:—G.=0 and the w; are arbitrary functions of x, y, 2. 


As an illustration we note that the most general variation problem 
(I) associated with the equation g*r+4pqs+p?t=0 has an integrand 
function of the form f= p2q?/2 4 where the w; are ar- 
bitrary functions of x, y, z. 

Case Iz. When 6=0 it follows that R-S-T#0 and hence, in any 
neighborhood in which R-S-T#0, UszsiM=(T/S)-U.M (k=1, 3). 
The system U;M=0 (1=1, 3) is therefore equivalent to (5.3) and 
moreover is found to be complete. Hence we have the following result. 


THEOREM 5.2. If F;=0 has a self-adjoint equation of variation in a 
neighborhood in which R-S:T¥0 and 5=0, then it admits as its most 
general multiplier in this neighborhood the function M(x, y, 2, p, q) 
=A(Mi, M2, M3) where M; (i=1, 2, 3) are any three independent in- 
tegrals of U:M=0 (i=1, 3) and A X¥0 is an arbitrary function. 


The most general variation problem (I) can now be obtained in the 
usual manner. The equation $(p+q)- [r+2s+t]=0, where ¢ is an 
arbitrary analytic function of its argument, illustrates this case. 

We now take up Case II in which F;=0, as it stands, does not have 
a self-adjoint equation of variation. If in addition 60, then we can 
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infer from Theorem 2.2 that at most one multiplier M(x, y, 2, p, q) 
exists. To secure more precise information in this case we must dis- 
cuss the nonhomogeneous system (5.2). To integrate (5.2) we trans- 
form it into a system linear and homogeneous in the first partial 
derivatives of a function m(x, y, 2, p, g, M) with dm/8M+O0, which 
defines M by means of the relation m=const. The resulting system 


Uym = Sdm/dp — Rdm/dq — M-[dS/ap — AR/dq]-dm/aM = 0, 


(5.4) = Tam/ap — Sdm/dq — M-[8T/dp — AS/dq]-dm/aM = 0, 
Uym = R(dm/dx + pdm/dz) + S(dm/ay + gdm/dz) = 0, 
Ug = S(dm/dx + pdm/dz) + T(dm/dy + gdm/dz) = 0 


is independent since 50. It is easy to verify that the commutator 
(U,U.)m= Um is not a linear combination of Uym (i=1, 2, 3, 4) and 
we accordingly adjoin U;m=0 to the system (5.4). it is next found 
that the commutator (UiU2)m is a linear combination of Um 
(¢=1, 2, 3, 4, 5) if and only if the following determinant D vanishes: 


S T S- [dT 
R S 
dS/8p—AR/dq 8T/ap—AS/dq V 
where 


V = S-[a°T/ap? — ?R/dq?|] — R- — 32S/dq?] 
— T-[a?S/ap? — 


We are thus led to distinguish two subcases II and Il according 
as D#0 or D=0. 

Case II. In a neighborhood in which 6¥0 and D0, (UiU2)m 
= U.m is not a linear combination of Uym (4=1, 2, 3, 4, 5), and upon 
adjoining Usm=0 to our system we have a system of six independent 
equations in the partial derivatives of m(x, y, z, p, g, M). Hence the 
most general integral of the system is a constant. Thus there exists no 
nonsingular solution of the system (5.2) and we have the following. 


THEOREM 5.3. If F;=0 does not have a self-adjoint equation of varia- 
tion in a neighborhood in which 6#0 and DO, it admits no multiplier 
in this neighborhood. 


The equation p*r+2q?s =0 is an illustration of this case. 

Case II. In a neighborhood in which 640 and D=0 the system 
Um=0 (i=1, 2, 3, 4, 5) is complete and has m=A(m,) for its most 
general integral where m(p, g, M) is a particular solution of Uim=0 
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(¢=1, 2) and A is an arbitrary function of its argument. The most 
general nonsingular solution M of the system (5.2) is obtained by 
solving for M the relation A(m,) =const. The equation M- F;=0 now 
has a self-adjoint equation of variation and M?-5+0. Hence, since 
multipliers which differ by a nonzero constant factor are not regarded 
as distinct, we have from Theorem 2.1 the following. 


THEOREM 5.4. If F;=0 does not have a self-adjoint equation of varia- 
tion in a neighborhood in which #0 and D=0, then it admits as its 
most general multiplier in this neighborhood the unique solution for M 
of the relation A(m,) =const. 


The most general variation problem (I) can now be obtained in the 
usual manner. As an illustration of this case we cite the partial differ- 
ential equation of minimal surfaces!? (1-++-g*)r —2pqs+(1+p?)t=0. 

Case II;. If 5=0 it follows that R-S- T #0, and hence in any neigh- 
borhood in which R-S-T#0 we find that Uym=(T/S)-U3m. How- 
ever, U2m=(T/S)-U.m if and only if A=0(R/S)?2/dq—20(R/S)/dp 
vanishes. We therefore consider the two subcases II2: and IIz ac- 
cording asA=0 or A#0. 

Case I12;. In a neighborhood in which R-S-T#0 and A=0, the sys- 
tem Uym=0 (1=1, 3) is equivalent to (5.4) and furthermore is com- 
plete. Hence we have the following result in this case. 


THEOREM 5.5. If F;=0 does not have a self-adjoint equation of varia- 
tion in a neighborhood in which R-S-T#0, 6=0 and A=0, then in this 
neighborhood F;=0 admits as its most general multiplier the solution for 
M of the relation A(m,, m2, m3, ms).=const., where m; (i=1, 2, 3, 4) 
are any four particular independent solutions of Usm=0 (i=1, 3) and 
where A is different from zero but is otherwise an arbitrary function. 


The equation g?r —2pqgs+p?t=0 is an illustration of this case. 

Case IIz. In a neighborhood in which R-S-T#0 and 40 we find 
it more perspicuous to consider the system (5.2). If in (5.2) we multi- 
ply the first equation by S(p, g), the second by R(p, g) and subtract, 
we obtain M-[S-0S/8p—S-dR/dq+R-0S/dq—R-0T/dp|=0. Since 
A+0 we must have M =0, and hence the following is valid. 

THEOREM 5.6. If F3=0 does not have a self-adjoint equation of varia- 
tion in a neighborhood in which R-S-T#¥0, 56=0 and AHO, then it 
admits no multiplier in this neighborhood. 

The equation p?r-+2pqs +q*t=0 illustrates this case. 


FENN COLLEGE 


2 Cf. L. LaPaz, Acta Szeged, vol. 5 (1932), pp. 199-207. 


COPELAND’S DEFINITION OF A STIELTJES INTEGRAL 
R. L. JEFFERY 


Our present interest in Copeland’s definition! of the Stieltjes integral 
of g(x) with respect to the monotone function f(x) is due to a remark 
by T. H. Hildebrandt? to the effect that in the proof of the formula 
for integration by parts it is required that f(x) =3 {f(x +0) +f(x—0) 
In looking over Copeland’s paper it was found that it is only in the 
proof of this formula that f(x) is so restricted. Furthermore, it became 
clear that the definition possesses a considerable degree of generality. 
In the present note we simplify the definition, and compare it with 
that of the Riemann-Stieltjes integral and the Lebesgue-Stieltjes in- 
tegral. 

The classical definition of a Riemann-Stieltjes integral is 


n 

a kal 
where (xz_1, x;) is a finite subdivision of the interval aSx<f, with 
x;—X;1—0 and & any point on (x;_1, xx). The limit (1) exists when g 
is continuous, but may fail to exist even for functions g of bounded 
variation unless further restrictions’ are placed on the subdivision 
(x1, Xx) or on the choice of &,. Copeland’s definition is likewise based 
on what can be interpreted as a sequence of finite sets {(x:)}, 
k=1,2,---, 1, of (a, 8), and the integral is given by 


+--+ + g(xn) 


nN 


8 
(2) Cs f df = lim 


The sequence {x;} is defined wholly in terms of f, and the limit (2) 
exists for a wide class of functions including functions of bounded 
variation. 

The set {xi}, k=1,2,---,mn;n=1,2,---,0n which (2) is based 
is denumerable. Consequently the value of the integral depends only 
on the values of g over this denumerable set, which permits g an un- 
desirable amount of freedom. To obviate this defect, and to bring the 
definition more in line with that of the Riemann-Stieltjes integral, we 
introduce some changes in its formulation. 

On the interval a<x<f let g(x) be bounded, and f(x) be bounded 


1 This Bulletin, vol. 43 (1937), pp. 581-588. 
? American Mathematical Monthly, vol. 45 (1938), p. 277. 
° This point has been thoroughly covered by Hildebrandt, loc. cit., §§6, 7, 8, 9. 
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and non-decreasing. In order to keep the initial stages as simple as 
possible, we shall assume that f(a+0) =0, f(8 —0) =1. This restriction 


will be removed later. For a given m and for k=1, 2,---,n—1let x 
be the greatest lower bound of numbers x for which 

(3) f(x 0) S k/nS f(x + 0). 

The numbers x,, (k=1, 2,---, m—1), all lie on the open interval 


a<x<B. Let a<x<b be an open interval on a<x<f, and for any n 
let p be the number of points of the set {x.} on a<x<b. Then 


f(b — 0) — fla+0) — 1/n < p/n < f(b — 0) — f(a + 0) + 1/n, 
from which it follows that 


(4) lim p/n = f(b — 0) — f(a + 0). 


2 


Also if xo is a point of discontinuity of f on a<x< and q is the num- 
ber of times xo is repeated in the set {x,}, then 


f(xo — 0) — 1/n < q/n < + 0) + 1/n, 
which gives 


(5) tim g/n = f(%» + 0) — f(x — 0). 

The set {xx}, k=1, 2,---,m-—1, is non-decreasing on a<x<f. Let 
be a point on a<x<m, & a point on 5% Sx, if = 
if x. R=2, 3,---,m—1, and & a point on Form 
the sum ' 


n 


Gn 


and over the open interval a<x<§ define 

(6) CS gdf = limG, 

provided this limit exists. If x9 is a point of discontinuity of f on 
a<x<f, it follows from (5) that the part of G, arising from xo tends 
to g(xo) {f(x0+0) —f(x»9—0) } . This leads us to define 

(7) cS f = +0) — — 0}, 


which may be retained when po is a point of continuity of f. Ifa<x<b 
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is an open interval on a<x<f, set g’=g on a<x<b, g’=0 elsewhere 
on a<x<f, and define 


(8) cs gdf = CS g'df. 


a<z<b a<z<B8 


We further define 


b 
cs f sift 0 - f0)} 


a<z<b 
+ g(b){ f(b) — f(b — 0)}. 
From (7) and (8) we see that 


only if f(a) =f(a—0), and f(b) =f(6+0). It is true, however, that if c 
is a point on a<x <6, then 


With the restrictions f(a+0)=0, f(@—0)=1 still holding, the 
Copeland-Stieltjes integral, CS/2gdf, has now been defined for every 
interval (a, b) on a<x<B. We shall prove the following theorems. 


THEOREM I. The necessary and sufficient condition for the existence | 
of the CS-integral is that the common part of the discontinuities of g and 
the continuities of f have zero measure with respect to f. 


THEOREM II. If the CS-integral exists, the LS-integral (Lebesgue- 
Stieltjes integral) exists, and the two are equal. 


THEOREM III. If F(x) = figdf, then dF/df exists and is equal to g 
except for at most a set of zero measure with respect to f. 


It is thus seen that CS-integration with respect to the monotone 
function f(x) has the same degree of generality as ordinary Riemann 
integration with respect to the variable x. In other words: If Cope- 
land’s definition replaces that of Riemann, it makes no difference 
whether the variable of integration is x or a monotone function f(x). 

Let D=d;, d2,--~- be the points of discontinuity of f, and for any 
point d; let (a;, a/) be an interval with a;<d;<a/ and for which a; 
and a@/ are points of continuity of f. Let p:, qi, r; be respectively the 
number of points of the set {xi} on a;<x;<d;, the number of times d; 
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is repeated in this set, and the number of points of the set on 
d;<x<aj/. Then p;/n—f(d;—0) —f(a:), +0) —f(d;—0), and 
r;/n—f (ai) —f(d:+0). Thus if a/ —a; is sufficiently small and is 
sufficiently great, the part of G, arising from the interval (a;, a/ ) isarbi- 
trarily near g(d;) {f(d;:+0) —f(d;—0) } =CS fe, gdf. Since g is bounded 
and f is bounded and non-decreasing, >>g(d;) {f(di+0) —f(d;—0) } 
converges. Also, there exists a set of nonoverlapping intervals 
A=(q, af),---, (a1, af) with a;<d;<a/ and such that for suffi- 
ciently great and m sufficiently great we have 


(9) di + 0) — — 0) 

i=l+1 
and, on account of relations (4) and (5), the part of G, arising from 
the intervals A differs from 


{f(a + 0) 0)} = eas 
i= dG 

by not more than e. Hence the upper and lower limits of the part of 
G, arising from the intervals A do not differ by more than 2e. 

Let e, be the set of points of (a, 8) at which the saltus of g is not 
less than e. Then e, is closed, and consequently the part e/ of e, which 
is not interior to A is closed. Let the common part of e, and the set 
of continuities of f have zero measure with respect to f. It then fol- 
lows, if (9) is taken into consideration, that the closed set e/ can be 
put in a finite set of nonoverlapping intervals B=(6;, b/) which do 
not overlap the set A, which are such that b;, b/ are points of con- 
tinuity of f, and for which 


{ f(b!) — f(bi)} < 2e. 


It then follows that for any m the part of G, arising from the intervals 
B is not greater in numerical value than 2eM, where M is the least 
upper bound of | g(x) | . 

At each point of (a, 8) not interior to the intervals A +B the saltus 
of g is less than e. Hence the closed intervals complementary to the 
set interior to A+B can be subdivided into a finite set of intervals 
C=(c;, cf) such that c;, c{ are points of continuity of f and on 
each interval (c;, c/) the fluctuation of g is not more than e. If 
Gi= {g(t)+ --- +2(#€,)}/n is the part of G, arising from the in- 
terval (c;, c/ ), then G‘ lies between the values 


{ g(cs) e} p:/n, { g(cs) + e} p/n, 


516 R. L. JEFFERY 


[June 
where ?; is the number of points of the sequence {xx} on o;<x<c/. 
Hence as n— © the upper and lower limits of Gj, do not differ by more 
than 2e{f(c/) —f(c:)}. We can now conclude that the least upper 
bound and greatest lower bound of 


+ --- + 


n 


do not differ by more than 2e+2eM+2e{f(8) —f(a) }. Since ¢ is arbi- 
trary, it follows that if g(x) satisfies the conditions of Theorem I then 
the CS-integral of g with respect to the monotone function f(x) exists. 

If the set of discontinuities of g has measure greater than 0 with re- 
spect to f over the continuities of f, then for some ¢>0 there exists 
d>0 such that >> { f(b!) —f(b,) } >d regardless of the choice of the in- 
tervals (b;, b/). Consequently for every m there exist £; and &/ such 
that the sums {g(f:)+ - -- +g(é.)}/m and {g(é/)+ --- +g(&t)}/n 
will differ by an amount which, for the fixed ¢€ in question, is not less 
than ed. From this it follows that the CS-integral of f with respect 
to g does not exist, and we conclude that the conditions of Theorem I 
are necessary.‘ 

To obtain the LS-integral of g with respect to f we proceed as fol- 
lows: Let (y:-1, yi) be a subdivision of the range of g. Let e; be the 
part of (a, 8) for which y;1<g<yi, and f(e;) the image of the set 
e; by means of the transformation y=f(x), where a point xo of dis- 
continuity of f corresponds to the closed interval {f(x0—0), f(x0+0) } : 
Then LS f8gdf=lim dy: mf(e:) as yi— i170, provided this limit ex- 
ists. This limit does exist if g is measurable with respect to f, which 
readily follows if the points of continuity of f at which g is discontinu- 
ous have zero measure with respect to f. If D=d,, dz, --- is the set of 
discontinuities of f, then 


G, 


LS {fds + 0) — — 0)} = CS J et. 


If the intervals A =(a;, a/) and B=(8;, b/) are properly chosen, then 
CS/fgdf is arbitrarily near to )-g(d;) {f(d: +0) —f(d:—0) } =LSfogdf, 
and both CS/zgdf and LS/zgdf are less in numerical value than 2€M. 


4 The necessity of the conditions of Theorem I would not follow if Ga were re- 
stricted to the form {g(x:)+ --- +g(xn)}/n of Copeland’s original definition. Let 
f(x) =x. The sequence {xi}, k=1, 2,---, m, n=1, 2,--~-, is a denumerable set on 
(a, 8). If g(x)=0 at each point of this denumerable set, and for the rest of (a, 8) 
g(x) =1 when x is rational and g(x) =0 when x is irrational, then CS Bodf exists and is 
equal to zero, but g does not satisfy the conditions of Theorem I. 
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Over the set of intervals (c;, c/ ) both the CS-integral and the LS-in- 
tegral of g with respect to f lie between { g(cs) —e} {f(cf) —f(c:) } 
and { g(ci) +e} {f(cf) } . From these considerations the truth 
of Theorem II readily follows. 

In proceeding with the proof of Theorem III we first define the 
derivative of a function F(x) with respect to a monotone function 
f(x). Let 
F(x + Ax) — F(x — 0) 

f(x + Ax) — f(x — 0) 

f(x + Ax) — f(x — 0) ¥ 0, Ax > 0,7 
F(x + Ax) — F(x + 0) 
f(z + Ax) — 

f(x + Ax) — f(x + 0) #0, Ax <0, 


= 0 otherwise. 


Ax) = 


If, for a fixed x, ¥(x, Ax) tends to a limit as Ax—0, then this limit is 
the derivative of F(x) with respect to f(x), dF/df. Now let F(x) = fzgdf. 
If xo is a point of discontinuity of f, then, for Ax>0, F(x o+Ax) 
— F(x —0) is the limit as 6-0 of F(x»9+Ax) — F(xo— 5), and this last 
is the limit of 


g(ér) +--- + + gg(xo) + g(éit) + --- + 


nN 


(10) 


where - --, &, &i,---, & are points on the intervals (x,_1, xx) 
formed by the sequence {x,} on <x, <x <x9+Ax respec- 
tively, and g is the number of times xo is repeated in this sequence. 
Then for 6 and Ax fixed p/n—f(x«—0) —f(xo—5+0), g/n—f(x0+0) 
—f(x»—0), and r/n—f(xo+Ax—0) —f(x0+0). Hence for 6 and Ax 
sufficiently small p/n and r/n are both arbitrarily near to zero. Since 
g is bounded, it then follows from (10) that for 6 and Ax sufficiently 
small F(x9+Ax)—F(xo—6) is arbitrarily near to g(xo) { f(x0+0) 
—f(x0—0)}, and consequently ¥(xo, Ax) is arbitrarily near to g(xo). 
Similarly it can be shown that for Ax <0, (xo, Ax) ~g(xo). 

Next let xo be a point of continuity of both g and f. Then F(xe+Ax) 
— F(x 9— 5) is the limit of a sum of the form 


th + g(x) +t, 


n 


where | <eif 5and Ax are sufficiently small, and p/n—f (xo +Ax—0) 


\ 
\ 
\ 
| 
} 
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—f(xo—6+0). Hence for 6 and Ax sufficiently small, and m sufficiently 
great 


Ax) = g(xo) + #{ f(xo + Ax — 0) — f(x — 5+ 0)} 


where t—0 as Ax and 6-0. We conclude therefore that, for Ax>0, 
¥(xo, Ax)—>g(xo). Similarly it can be shown that, for Ax <0, (x, Ax) 
—g(xo). Hence, at xo, dF/df=g(xo), and Theorem III is established. 

We note that the definition of dF/df given above implies the 
existence of F(x—0) and F(x+0), which can easily be shown if 
F(x) =CSfigdf. Furthermore, at points of discontinuity of F(x) or 
of f(x) the value of the derivative does not depend on the value of 
these functions at the point. 

The next considerations are the removal of the restrictions 
f(a+0) =0, f(8—0) =1, and the equivalence of the original and the 
modified definition. As to the first of these, it can be done, following 
Copeland, by setting 


_ fle +0) 
= fle +0) 


and defining 
(11) CS gdf = CS [f(8 — 0) — fla+0)]. 
a<2z<8 a<z<B 


It is possible, however, and perhaps advisable, to forego this restric- 
tion from the start: In (3) let x, be the greatest lower bound of num- 
bers x for which 


f(x — 0) fla +0) + (k/n) {f(6 — 0) — flat+0)} f(x +0), 
and define 


on 


where is chosen as above, and 1/o,= {f(8—0)—f(a+0)}/n. If 
1/o, replaces 1/n in the foregoing discussions, all the results hold 
without further change in the wording. When f(a+0)=0 and 
f(8—0)=1, (12) reduces to (6); and when these restrictions do not 
hold, it can be shown that (11) and (12) are equivalent. The proof of 
this we leave to the reader. 

As to the equivalence of the modified form and the original form, 
if the integral exists under the first it does under the second. For the 
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part contributed by the discontinuities of f is the same; on the inter- 
vals (c;, c/ ) both integrals lie between the values 


(13) Do fei) — fle)} —eK, — fla)} + eK, 


where K =f(8) —f(a). These considerations easily lead to the equality 
of the two. That the integral can exist under the original form and 
not under the modified form is shown by the example in the footnote 
above. The set® x1; x2, X4, Xs, - on which the original defini- 
tion is based is such that for any the first » points are not arranged 
in increasing order of magnitude. But obviously these can be rear- 
ranged into a non-decreasing set {xz} , and on (x;_1, x.) the & can be 
chosen as above. Then 


gles) + glén) 
lim 


no nN 


leads to an integral which is equivalent to that arising from the modi- 
fied definition given in this paper. For the results and proof of Theo- 
rem I are the same; the part of each arising from the discontinuities 
of f is the same; furthermore, on the intervals (c;, c/ ) both integrals 
lie between the bounds given by (13). 

Thus, if we get away from an integral which depends only on the 
values of g over a denumerable set, the sequence of sets given by (3) 
leads to the same result as the set x1; x2, x3; - - - on which the original 
definition is based. The sequence given by (3) is more simply defined; 
the two are equivalent with respect to properties (4) and (5), but for 
that given by (3) these properties are more easily established. 

In correspondence Copeland has stated that he had in mind statis- 
tical considerations when he developed the original definition. “These 
numbers,” that is, the set x1; %2, %3;---, “can be interpreted as a 
sequence of measurements of some physical quantity. The expression 
f(b+0)—f(a+0) is interpreted as the probability that a measure- 
ment x; will lie in the interval a<x<b. This probability is defined 
as the limit of the success ratio, that is, as the average number of 
points lying in the interval. If a person is to receive g(x) dollars when 
the measurement turns out to be x, then the expected amount which 
he will receive is the limit of the average of his receipts. This limit is 
the integral /8gdf.” Whatever the utilitarian background of the idea, 
a Stieltjes integral of the Riemann type applicable without modifica- 
tion to such a wide range of functions is interesting for its own sake. 


THE UNIVERSITY OF SASKATCHEWAN 


5 This Bulletin, loc. cit., p. 582. 


A THEOREM ON THE ROTATION GROUP OF 
THE TWO-SPHERE! 


DEANE MONTGOMERY AND LEO ZIPPIN 


Let R be the group of all rotations of euclidean three-dimensional 
space E about its origin. We shall take the domain of operation of R 
to be a euclidean two-sphere S with center at the origin. On the space 
S, R is transitive. The group R is topological and, considered as a 
space, is homeomorphic to projective three-space. 

While studying the action of groups in certain spaces, the following 
theorem, which, as far as we know, is not in the literature, occurred 
to us. 


THEOREM. Let G be any proper subgroup of R. Then G is not transi- 
tive on S. 


The subgroup G is subject to no restrictions whatever; in particular 
it is not closed. The proof will be essentially topological and we begin 
by assuming that G is transitive on S. 

The identity element e of G must be a limit point of G. For other- 
wise G would be finite and hence certainly not transitive on S. Let g 
be an element of G which is near e. The element g has a pair of fixed 
points on S one of which will be denoted by p. The element g is a 
rotation through a small angle A around the line through p and the 
origin. Under this rotation points near p move in a certain direction 
around p, say the clockwise direction. 

Now let x be any point of S, and let h be any element of G such 
that h(p) =x. The element hgh™ is in G, and it is a rotation through 
the angle A around the line through x and the origin. Points near x 
will be moved in a clockwise direction around x. 

We have therefore shown that for every point x of the sphere, 
G contains a rotation through the angle A around the line through 
the origin and x. For each x, points near x are moved by the associ- 
ated rotation in a specified sense around x. Let M be the totality of 
all these rotations the existence of which has just been demonstrated. 
The set M is homeomorphic to S and consequently is a two-sphere; 
furthermore M is a subset of G. 

Consider the elements of G given by g-!M. This set is a two-sphere 
passing through the identity element. There will be an arc L, which 
is in g-'M and therefore in G, leading from e to some element of G, 


1 Presented to the Society, October 28, 1939, under the title Note on rotation-group 
of the two-sphere. 
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call it g’ distinct from e. Let U be an open three-cell subset of R 
which includes e. Let N be a two-sphere made up of elements of G. 
The existence of arbitrarily small two-spheres of this kind is proved 
as above by choosing the element g sufficiently near to e, and we may 
assume that N is in U. We may also assume that LN is in U and that 
g’N is outside N: as must be the case if N is small enough. 

The arc L may now be used to define a deformation of N to g’N. 
Under this deformation all points swept out by WN are in G. Further- 
more every point inside N is swept out by the deformation. Hence 
every point of R inside N is in the group G. The group G is thus seen 
to contain open subsets and, because of homogeneity, G is open in R. 
It must therefore coincide with R. The assumption that a proper sub- 
group G was transitive on S has now led to a contradiction, and the 
proof is therefore complete. 


Sm1tH COLLEGE AND 
QUEENS COLLEGE 


ON ORDERED ALGEBRAS! 
A. A. ALBERT 


In his first Madison Colloquium lecture M. H. Stone connected the 
theory of convex bodies with linear sets over an ordered field. It was 
natural then to ask whether his theory could be extended by replacing 
these fields by ordered rings and indeed to ask whether there exist 
ordered rings which are not fields. I discussed this question at that 
time with S. MacLane and we attempted to answer it. MacLane has 
since found an example,” in the literature, of a noncommutative 
ordered quasi-field. It is not an algebra (of finite order) however and 
it is my purpose in this note to give a very brief proof in elementary 
language of the following decisive result. 


THEOREM. Every ordered algebra is a field. 


We first observe some known consequences of the order postulates.’ 
The postulates on products imply that an ordered ring contains no 
divisors of zero and hence that every ordered algebra is a division 
algebra D. Then D has a unity quantity 1=1?>0, the sums 


1 Presented to the Society, December 2, 1939. 

2 Cf. Reidemeister, Grundlagen der Geometrie, p. 40. It is also shown in this text 
that archimedian ordered quasi-fields are fields. 

3 The order postulates on page 40 of my Modern Higher Algebra were called postu- 
lates for an ordered field but are valid for arbitrary rings. 
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1+1+ ----+1 are all positive, D is a normal division algebra of 
degree m over a non-modular field K, its centrum. If «0 is in D, 
then uu~!'=1>0, u and u~' are either both positive or both negative, 
the transforms udu of every positive quantity of D are all positive. 

Let then m>1 so that D contains a quantity bd not in its centrum K. 
The minimum function of b is g(x) =x"+a,x""+ --- +a, withn>1 
and the a; in K. Since K is non-modular, D contains b—m~‘a, and 
its negative. One of these is a positive quantity d of D with mini- 
mum function h(y)=y"+b.y"-?+ --- +6, for b; in K. By a theo- 
rem of Wedderburn‘ h(y) =(y—dn) - - - (y—d,) for transforms d; of d, 
the d;>0, their sum is d,+ - - - +d, =0 by our choice above. This 
contradicts our hypothesis that D is ordered. Hence n=1, D=K isa 
field. 

In more technical terms our proof is simply the remark that, if it 
exists, a noncommutative ordered division algebra contains a positive 
quantity d of zero trace, whereas this trace is a sum of transforms of d 
and must be positive. 


UNIVERSITY OF CHICAGO 


4 See the proof of Theorem 3, p. 230, of L. E. Dickson’s Algebras and their Arith- 
metics. 
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SIMPLICIAL INTERSECTION CHAINS FOR AN 
ABSTRACT COMPLEX 


W. W. FLEXNER 


Abstract complexes have been defined by J. W. Alexander, 
W. Mayer, A. W. Tucker and S. Lefschetz. The definition here 
adopted is that of Lefschetz which derives directly from that of 
Tucker. To conform to Lefschetz’s present usage the notation here 
will differ from that in the article cited by having K = { E?} and 
K* = {E{}. It should be remarked that when K is infinite FF =0 im- 
plies that for given E? and E?~?, 


for at most a finite number of E?~'. The dual K* here is to have the 
property 
1 i 
= (— 1)" = wis 


where yz, is an abbreviated notation (compare loc. cit., p. 346 (c)). 
This is in order that a fourth postulate 


IV. Ki (E?- Et) =1 


may be added to I-III (loc. cit., p. 350), where Ki means Kronecker 
index, the sum of the coefficients of the elements of the zero-chain in 
question. Here C is a p-chain of K, D a g-chain of K*, p>q. 

It is well known that when K isa simplicial or polyhedral manifold, 
for every pair E?, E/, p2=gq, an infersection can be defined which is 
a chain of the simplicial regular subdivision of K. And when K is an 
arbitrary simplicial complex, the intersection is on K and hence sim- 
plicial. Here it is shown that for any complex the intersections E?- E} 
can be regarded as integral chains of a simplicial complex K*. 

This complex will be defined abstractly by means of its vertices o7. 
The first definition is for p=q: 


(1) = 
(where - replaces the © of the article cited). Then for p>g, if 
r=p—q-—1, 
j 1 1 
ky, ky 


1S. Lefschetz, this Bulletin, vol. 43 (1937), pp. 345-359. (References to the other 
authors will be found on page 345.) 
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where o?02-'- - - of*'of denotes the simplex of K* with the given 
vertices; so E?- Ej is an integral chain of K*. 

To verify that E?- Ej is an intersection, it is sufficient, in view of 
(1), (2), to prove the formula III (p. 350, loc. cit.): 


III. F(E?- (FE). 


When g=p—1, r=0, (2) gives E?-E/_,=po?0?-'. Using the rule 
for the boundary of a simplex given by its vertices, we obtain 
F(E?- Ei_,) =u2(0?~'—o?). By formula (2) (loc. cit.), its dual, and 
(1), 


| 
| 
(FE:)-Ey-1 = > = | 

k | 
E; -(FE;1) = (- 1)" 


which verifies III in this case. When g<p—1, 


P p—st+l p-—s p p—l p—s+1 p—s—l @ 
k 
since FF =0 implies = 0. Hence 
k 
P—q p p—l q+1 


= 
= (Er, + (— 1)?" D (Er 
kt k, 
which by Lefschetz’s article, formulas (2) and (1), is the right side of 
III. 


CoRNELL UNIVERSITY AND 
INSTITUTE FOR ADVANCED STUDY 


| 
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ON TRANSLATIONS OF FUNCTIONS AND SETS! 
RALPH PALMER AGNEW 


1. Introduction. It is the object of this note to prove the following 
theorem and two lemmas (see §3) on translations of sets which are 
used in the proof of the theorem. 


THEOREM 1. In order that a sequence x,(t) of complex-valued func- 
tions measurable over —~ <t< «© may be such that, for each real se- 
quence Xn, 

(1) lim x(t — An) = 0 


no 


for almost all t, it 1s necessary and sufficient that for each 6>0 


(2) lub. | x)| = < 
n=] 
Necessity for Theorem 1 is established by proving the following 
more incisive theorem. 


THEOREM 2. If a sequence x,(t) of complex-valued functions measur- 
able over — © <t< © 1s such that, for each real sequence X,, 
lim x,(¢ — An) = 0 
for each t in some set D of positive measure (where the set D may depend 
upon the sequence X,,), then (2) holds: 


Measure is that of Lebesgue, and a property such as (1) holds for 
almost all ¢ if it holds for all ¢ in the infinite interval — © <t< © with 
the possible exception of a null set (set of measure 0). The set 


A=A(h,t, | = 8} 


is the set of all points ¢ such that hS¢<h+1 and |x,(¢)| 26; and | A| 
denotes the measure of A. The condition (2) implies that when 7 is 
large the function | xn (t)| is less than 6 for “most” values of ¢ in each 
unit interval; but (2) implies no restriction whatever on x,(¢) when ¢ 
lies in the “exceptional” set. 

The hypothesis that (1) holds for almost all ¢ for each real 
bounded sequence i, does not imply (2). For example if, for each 
n=1, 2, 3,---,%xn(¢) is a constant c, over the interval 2"<t<2"+1 
and is 0 otherwise, and A, is a bounded sequence, then (1) holds for 


1 Presented to the Society, September 8, 1939. 
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each ¢; but (2) fails in case c, fails to converge to 0 as m becomes 
infinite. 


2. Proof of sufficiency for Theorem 1. Let x,(¢) be a sequence of 
measurable functions for which (2) holds, and let A, be a sequence of 
real numbers. It follows from (2) that, for each 6>0, 


n=1 


Let J denote an arbitrary finite interval. Since J can be covered by a 
finite set of unit intervals h <t<h-+1, it follows from (3) that for each 
6>0 


(4) EfteJ; | — | 2 3} | < 
n=1 
Setting 
(5) Any | 1,2,3,---, 


we see that (4) implies existence of indices 1;<m.<u3< --- such 
that 

(6) < 2-7, p=1,2,---. 

Setting 
(7) A,=)) Ane, r=1,2,---, 
p=r n=Np 

we find 


p=r 


n=Np 


Let 

(9) J,=J— y=1,2,---. 
If te J, then, when p>r, 

(10) | — An) | < po," n = Mp, 
so that x,(¢—X,) converges to 0 over J,. Hence x,(t—XA,) converges 
to 0 over Ji+J2+---. But J, is a subset of J having measure 
greater than | J| —2-"; hence Ji+J2+--- is a subset of J having 


measure | J|. Therefore x,(t—\,) converges to 0 for almost all ¢ in J. 


x 
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Since J is an arbitrary finite interval, x,(¢—X,) must converge to 0 for 
almost all ¢ in — «© <¢#< © and sufficiency for Theorem 1 is proved. 


3. Lemmas on translations of sets. In this section we prove two 
lemmas. The first states that if C and B are measurable subsets of 
unit intervals, then it is possible to translate B in such a way that 
the intersection of C and the translation of B will have measure at 
least 3| C| |B]. The first lemma is used in proof of the second which 
specifies conditions under which a given sequence of sets can be trans- 
lated so as to cover each point of the interval — © <t< , with the 
exception of a null set, an infinite number of times. The close connec- 
tion established in §4 between Lemma 2 and Theorem 2 shows that 
the combined proofs of Lemmas 1 and 2 furnish essentially a proof of 
Theorem 2. 

If E is a set of points ¢ in the interval — © << and ) isa real 
number, let E(A) denote the set of points ¢ such that t—X e E; thus 
E(A) is the set obtained by translating the set E to the right \ units. 
Let U denote the unit interval 0</<1. 


Lemma 1. If C and B are measurable subsets of U, then 

(11) max |CB(a)| = 3|C|{ BI. 

Let $(¢) be the characteristic function of C, that is, ¢(¢) =1 when 
te Cand ¢(¢) =0 otherwise; and let (¢) be the characteristic function 
of B. Then y¥(¢—X) is the characteristic function of B(A), and 
¢(t)¥(t—X) is the characteristic function of the intersection CB(A) 
of C and B(A). Hence on denoting the measure of CB(A) by u(A) we 
have 
(12) wor) = ff — 


The function yu(A) is continuous since 


sf hk) ae 


=f 


and the last integral converges to 0 with h. Hence u(A) has a maxi- 


\ 
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mum over the interval —1<A <1. Since u(A) =0 when |r| >1, the 
computation 


J f J seve — d)dt 


-{ f v(t — d)dd =|C|| BI 


is easily justified. This equality and the inequality 
(13) S max -15)A81, 


imply that max | CB(A)| =max u(A) >3|C| |B] and Lemma 1 is es- 
tablished. 

The fact that use of inequalities such as (13) often leads to crude 
results may make one suspicious that Lemma 1 holds when the fac- 
tor 3 in (11) is replaced by a greater factor. To settle this ques- 
tion, let 0<e<#, let C=E,{e<t<1i-e}, and let B=E,{0<t<e} 
+E,{1—e<t<1}. Then |C| =1—2e, |B| and it is easy to 
verify that 
(14) max |CB(A)| = «= [1/(2 — 4e)]|C|| B| >0. 


-15\<1 


This shows that 3 is the greatest factor permissible in (11). 


LemMaA 2. If A;, Ao,--- ts a sequence of measurable sets and a se- 
quence U;, U2,--- of unit intervals exists such that 
(15) >| U,A,| 
n=1 
then there exists a sequence \y, dx, --- such that each t in the interval 


— «2 <t< ~, except those in some null set, lies in an infinite number of 
the sets A,(A,). 


Let B,=U,A, so that each B, lies in some unit interval and 
>| B,| =o. Let m be fixed. Choose X, such that B,(A,) ¢ U, where 
U is as before the unit interval 0 <#<1, and let C, = U—B,(A,). Since 
A241 exists such that B,.;(A,,1) ¢ U, Lemma 1 guarantees existence 
of such that 


(16) | CaBn4i(Ang1)| 2 | 


Let U—[B,(A,)+ UBn+i(\n+1) ]. Again from Lemma 1, ex- 
ists such that (16) holds when 1 is replaced by +1. In this manner, 


= 
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we obtain a sequence An, Anyi, *- * Of real numbers and a sequence 
(17) Corp = U — + 
of sets such that, for each p=0, 1, 2,---, 


n+p 1 2tp 
(18) | | 2 > | Bess]. 
k=n k=n 


Since the sets n+1, ---, 2+) are subsets of U 
and no two have a point in common, the left member of (18) is less 
than or equal to unity for each p=0, 1, 2, - - - . From this it follows 
that | C.+»| as p> ; for | is monotone decreasing as p— 
and if | C,4»| is bounded from 0, then the fact that }>| B,| = © would 
imply that the right member of (18) diverges to + © as p—o. The 
conclusion that | —0 as implies by (17) that 


(19) lim | UB,(An) + + + | = 1. 


Hence there exists a sequence 0=m,<m2.< --- of indices such that 
the set 

hasmeasure | D,| >1—2-*"foreachk =1,2, - - -. Put - - - 
and P=P,+P2+ ---. The fact that D, ¢ U and | D,| >1—2-*" for 
each k=1, 2,--- implies that P, ¢ U and | P| =1—2-*, and conse- 


quently P ¢ Uand | P| =1. If te P, then fe P; for some k so that ¢ e D; 
for all sufficiently great k and ¢ e B,(A,) for an infinite set of m, and 
hence also ¢ e A,(A,) for an infinite set of n. 

If the sequence of sets A, is arranged in a double sequence A,,, 
(p=0, +1, ---;q=1,2,---) in such a way that 


(21) [Apel =o, p=0,+1,42,---, 


Ms 


1 


it results from what we have already proved that for each fixed p 
there is a sequence Ajy,1, Ap.2, --- such that each point of a subset 
of Ip=E,{p<t<p+1} of measure unity is contained in an infinite 
number of the sets Api(Ap.1), Ap.2(Ap.2),°--. Then each point of 
—«<t<o with the exception of a null set lies in an infinite num- 
ber of sets of the double sequence A »y,,(Ap,,) which can be arranged in 
the simple sequence A,(A,), and proof of Lemma 2 is complete. 

The hypothesis of Lemma 2 is equivalent to the following: A, isa 
sequence of measurable sets such that 


530 R. P. AGNEW 


(22) > lub. | StS h+1;teA,}| = 


n=l 


IIA 


That the hypothesis (22) cannot be relaxed is a consequence of the 
following result which we give without proof. If Az,--- is a se- 
quence of measurable sets, and a real sequence Aj, Az, -- - andaset C 
of positive measure exist such that each point of C lies in an infinite 
number of the sets A,(A,), then (22) holds. 

That the conclusion of Lemma 2 must provide for an exceptional 
null set becomes clear when one observes that if the sets A, are each 
nondense then, however Ai, As, - - - are determined, the set >A,0,) 
must be of the first category and hence there must be a set of the 
second category whose points are in none of the sets A,(A,). 


4. Proof of Theorem 2. To prove Theorem 2, let x,(#) be a sequence 
of measurable functions for which (2) fails for some 6>0. Then 6>0 


and a sequence fy, 2, - - - exist such that 
(23) St +1; | 2 5} = 
n=1 


Let A, =E,{|x,(t)| 25}. Then by Lemma 2 there exist a sequence 
Xi, Ae, - - - and a set C whose complement is a null set such that each ¢ 
in C lies in an infinite number of the sets A,(A,). Hence if ¢ e C, then 
t—X, ¢ A, for an infinite set of m so that | x,(t—n)| 24 for an infinite 
set of m. This contradicts the hypothesis of Theorem 2 and completes 
the proof. 


CORNELL UNIVERSITY 
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A NEW FORMULA FOR THE BERNOULLI NUMBERS! 
H. L. GARABEDIAN 


It is the purpose of this note to exhibit a unique method for deriv- 


ing what appears to be a new formula for the Bernoulli numbers. We 
obtain the formula 


(- 1)*+1(k + 1) k A‘ao 
a,i= (1 + k= 0,1,2,---, 
or 


1 
+—f1 = Cx12* + Cx,23* = + + (— + 


k=0;1,2;---. 


Some of the Bernoulli numbers computed from (1) are Bi= —1/2, 
B,=1/6, B;=0, Bs= —1/30, B5=0, Bg=1/42, B;=0, Bs= —1/30, 
B,=0, By, =5/66. Evidently, the known formulas? which give the 
Bernoulli numbers in explicit form, in comparison with formula (1), 
yield only the numerical values of these numbers with even indices. 
While none of the formulas under discussion could possibly serve a 
useful purpose in computing unknown numbers with high indices, 
formula (1) appears to be the simplest in form and the one best 
adapted to computation of numbers with low indices. 

Our method of obtaining (1) consists in summing the divergent se- 
ries 
(2) Do k=0,1,2,---, 

n=0 

using two consistent methods of summation, one of which assigns a 
value to (2) which involves the Bernoulli numbers. Equating the two 
values thus obtained we get the desired formula. 

First, we sum the series (2) by the method of Abel. To this end we 


1 Presented to the Society, December 29, 1939. 


2 See, for example, Niels Nielsen, Traité Elémentaire des Nombres de Bernoulli, 
1923. 
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have to make some preliminary observations. The Bernoulli numbers 
may be defined by the relation*® 


x 
— 1 


Bi Bs 
(3) = 


which is valid at least for small values of x. Now, consider the series 


which converges for e~'<1 and hence for ¢>0. Moreover, we can 
write 


et 1 eé+1-—2 
= = = 
1+e* eé+i1 —1 
(4) 
1 2 1 t 1 2t 


We may now expand the last expression in (4) using (3). We obtain 
for small values of t>0 the relation 


f(t) = | 


1 2B, 
|, 


2! 
or 
atl 
n=0 n=0 (n + 1)! 


Differentiating k times with respect to t, we have 


(— 1)"(n + 1) (nt 


n=0 
atl — j 
= (-— 1) Bazi m(n (n— k+1)t*. 
Now, allowing ¢ to approach zero through positive values, we obtain 
kt+l_ 4 
(5) lim >> (— 1)"(m + = (— 1)*+1 By. 
t—0+ n=0 k 1 


Putting x =e~ in the series on the left in (5), we have a power series 


3 Euler, Institutiones Calculi Differentialis..., vol. 2, 1755, §122. 
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with radius 1. Thus, the statement (5) implies that the series (2) is 
summable by the method of Abel (or is summable A) to the value 
given in (5).4 

Next, we sum the series (2) by the Cesaro method. We need the 
following theorem.® 


THEOREM. The series Tol 10%. is exactly summable (C, v), 
(v=1,2,3,---), tothe value 


y—1 A"ao 


Qati 


provided that 
Aiag=0, 


Since the general term in the series (2) is a polynomial of degree k, 
its differences of order higher than & all vanish. Thus, due to our theo- 
rem, the series (2) is summable (C, k+1) to the value 
k 


(6) 


n=0 


k = 
a, = (n + k = 0,1, 2,---. 
Now, it is well known that Abel summability includes Cesaro sum- 
mability of positive integral orders. Then, the series (2) must be sum- 
mable A to the value (6). Equating (5) and (6) we get the desired 
formula: 


— 1)*(k +1) & Ata 
) ( ) G, = +. 1)*, 25 


k+1 


NORTHWESTERN UNIVERSITY 


4K. Knopp, Theorie und Anwendung der unendlichen Reihen, 1922, 2d edition, 
1924, p. 508. 
5 H. L. Garabedian, this Bulletin, vol. 45 (1939), pp. 592-596. 


ON A PROBLEM CONCERNING PROBABILITY AND ITS 
CONNECTION WITH THE THEORY OF DIFFUSION’ 


M. KAC 


Introduction. The present note gives a certain probabilistic ap- 
proach to the problem of diffusion. The main result is that the clas- 
sical solution of the differential equation of diffusion is an asymptotic 
formula for the statistical problem under consideration. 

The method which will be used is essentially that of Steinhaus and 
the present author which they applied to a similar but simpler prob- 
lem of P. and T. Ehrenfest.? 


1. The problem. Given an infinite sequence of boxes enumerated 


as follows 


and N numbered balls which are distributed in a certain way in the 
boxes, one takes at random one of the numbers —N,---, —1, 
1,---, N which are suppose to be equiprobable and if the number 
k is drawn one moves the ball number || from its original box to 
the nearest to the right or to the nearest to the left according as 
sign k was 1 or —1. One repeats this process m times and one asks 
what is the “probable value” (mathematical expectation) of the “con- 
centration” of balls in the box number s, say. By “concentration” one 
simply understands the ratio of the number of balls in a certain box 
and N. It is, of course, understood that the successive drawings are 
independent in the statistical sense of this word. 


2. Reduction of the problem by means of the ‘‘function of choice.” 
We divide the interval (0, 1) into N equal parts and we define a func- 
tion on (0, 1) by placing f(x) =s for 1—1/N<xSl/N if the ball num- 
ber / is originally in box s. This function represents the initial state 
of the schema. The joint length of those intervals in which f(x) =s is 
obviously the initial “concentration” of balls in the box number s. 

Let now w(x) (the “function of choice”) be 1 for 0<x<1/N 
and 0 for 1/N<x1 and let furthermore w(x+1)=a(x). Then 
f(x) +w(x—(p—1)/N) represents obviously the state of the schema 
after moving the ball number p from its box to the nearest to the 
right (+) or to the nearest to the left (—). 


1 Presented to the Society, December 29, 1939. 
2 H. Steinhaus, La Théorie et les Applications des Fonctions Indépendantes, Actu- 
alités Scientifiques et Industrielles, Paris, 1938. 
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Let r be a “random variable” which takes only the values —1, 
—(N-—1)/N,---, —1/N,1/N,---,(N-—1)/N, 1 and every one of 
them with the probability 1/2N. Then f(x) +sign r-w(x— | r| +1/N) 
represents the “random state” after the first drawing. If ri, ro, -- - , fn 
are independent “random variables” having the same distribution 
as r, then 


Za(x, 7) = f(x) + sign riw(x —| ri | +1/N) +--- 
+ sign — | ra | + 1/N) 


represents the “random state” after m independent drawings. Thus 
the problem is reduced to evaluating the “probable value” of the joint 
length of those intervals in which 2,(x, r)=s. 


3. Evaluation by means of a ‘‘discontinuity factor.” The remaining 
part of the solution is now of a purely technical nature. It is clear that 


1 2r 
exp [i&(Z,(x, r) — s) ]dé 


is equal to 1 or to 0 according as 2 =s or 2 ¥s, and therefore the joint 
length of those intervals in which 2=s is 


1 1 2r 
Li) =— ff exp — 
2rJo Jo 
Thus the “probable value” P,,,(s) of L,(r) is equal to 
1 1 2r 
f prob. val. r) — s)]}dtdx. 
2rJo Jo 


It is easily seen that 


prob. val. {exp [i(2 — s)]} 
= exp [it(f(x) — s)](prob. val. exp [(i sign r)w(x — | r| + 1/N)])* 


1 1 
= exp )](1- += 
and finally 
1 1 p2r 1 1 
(1) P,.w(s) = f cos — s) (1 cos :) didx. 
2rJo Jo 
4. A particular case. The formula becomes much simpler if one as- 


sumes that f(x)=0, that is, all the balls were initially in the box 
number 0. In this case one has 
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1 2r 1 1 n 
Pa.w(s) = cos se(1 + cos :) dé. 
0 


Suppose that N—> and that n/N-—z; then 


P, 
n(s) > 


f cos ste* = e~*J,(iz), 
0 


where J,(z) denotes the sth Bessel function. 


5. The asymptotic formula. Suppose now that the boxes are situ- 
ated on the infinite line (— ©, + ©) and that the distance between 
the consecutive ones is \. Suppose furthermore that one makes a 
drawing every 7 seconds so that after the time ¢ one has performed 
n= [t/r| drawings. We shall be interested in evaluating the “probable 
value” of the “concentration” of balls on the interval (J;, /2) after the 
time ¢. The answer is given by the probable value of the joint length 
of those intervals in which ]; <A2,(x, r) </, and can be evaluated by 
means of the formula (1). However, it will be more convenient for 
our purpose to evaluate the “probable value” under consideration by 
means of the Dirichlet discontinuity factor. It is well known that 


ae’ 
E 


is equal to 1, } or 0 according as | y| <a, | y| =a or |y| >a. Thus, if 
neither /, nor /2 is a multiple of \, the probable value one looks for is 
given by the following formula: 


1 +” sin — 
Py(h, le, t) = sin 3(/2 — 


1 1 [t/r] 
(1-45 dé. 
a 


If now \2/Nr—2k as N—~, and A-0, one has 
1 1 [t/r] 
(1 + cos rs) — exp (— kié?) 


uniformly in every finite interval and, assuming in addition that the 
distribution function of \f(x) tends to a distribution function o(u), 
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one readily deduces from the continuity theorem of Fourier-Stieltjes 
transforms? that 


1 +0 gj 
Py(hi, le, 8) sin 3(/2 — 


-exp (- ( f (itu)do(u)) exp (— ktt?)dé. 


The integral on the right side can easily be evaluated and its value is 


1 h ete (u — 1)? 


In the limiting case the concentration is given by the formula 


1 +00 (u — 1)? 
J Akt atu), 


which is the classical solution of the differential equation of diffusion 
in the case of an infinite cylinder. In our case the classical formula 
turned out to be an asymptotic formula for a simple probabilistic 
process belonging to the category of the so-called “random walks.” 


CORNELL UNIVERSITY 


3 Cf. E. K. Haviland, American Journal of Mathematics, vol. 56 (1934), pp. 625- 
658. 


THE SOLUTION OF HARMONIC EQUATIONS BY MEANS 
OF DEFINITE INTEGRALS 


H. BATEMAN 


Darboux devotes a chapter of his famous Théorie des Surfaces to 
the study of partial differential equations related to some equations 
of mathematical physics that have sets of simple solutions of type 
X (x) Y(y). Such equations are called harmonic equations and are of 
great interest on account of the various ways in which they can be 
reduced to the harmonic form and solved by definite integrals. The 
reduction problem has already been more or less solved, but it cannot 
be said that the definite integral problem has been fully discussed. 

It is known, for instance, that with certain special forms of the 
functions a(@), 4(@), f(@) an integral of type 


(1) f Fees + 2hxy + by?) 


may satisfy the harmonic equation 
(2) up/x+2q/y = 0, u=2k+1,0= 2m+1, 


where u and v are constants and ), gq, 7, s, t denote the partial deriva- 
tives of z of the first two orders. For general values of u and 7 this 
equation is of interest in the study of solutions of the wave equa- 
tion and Laplace’s equation in four variables. When wu and 2 are in- 
tegers, the equation arises in the study of symmetrical solutions of 
Laplace’s equation in N variables, in the study of the stream function 
of hydrodynamics and of various functions which occur in the theory 
of elasticity. 

To find all the possible forms of a(@), b(@), 4(0), f(@) when it is as- 
sumed that the integral can be differentiated in the usual way, we 
must discover how to satisfy the equation 


3) 0= { (ax + by)? + (hx + by)?} 


+ 2F(w) {a+b + ula + hy/x) + o(b + hx/y)}] 
where w =ax?+2hxy+by?. As there are many different ways in which 
this might perhaps be done, it is not yet known whether all the useful 
types of integral have already been found. 
If the limits were —7 and 7, we could satisfy the equation by mak- 
ing the integrand the sum of an exact differential and an odd function 
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of 6. When the limits are 0 and 7, there is the possibility that part of 
the integral may be zero on account of an invariance in form but with 
sign changed when @ is replaced by x —@. There are other possibilities 
suggested by the theory of functional differential equations, but at 
present we shall consider only the case in which the equation is satis- 
fied because the integrand is equal to d[GF’(w)] where G depends 
only on x, y and @ in such a way that GF’(w) has the same finite 
value at both limits. In this case the analysis depends only on the 
ordinary theory of exact differentials, and it is not necessary to enter 
into extensions of this idea and extensions of the theory of the adjoint 
differential equation. Such extensions are occasionally useful but are 
not hard to develop. 

Using primes to denote derivatives of a, b, h, f, w and G with re- 
spect to 6, the equations to be satisfied are 


Gw’ = 4f(A? + B?), A = ax+ hy, B= hx + by, 
xyG’ = 2f[(a + b)xy + uyA + oxB]. 
Eliminating G we obtain an equation which can be satisfied only if 
uhb’=0 and vha’=0. The three possibilities are (1) u=0,- a’ =0, 
(2) v=0, b’ =0, (3) h=0. 
In the first case a is constant and the equations become 

(4’) 9G’ = 2f[(a+b)y +B], Gy = 4f(A* + B*)/wo 
where wo = 2h’x+56’y. Eliminating yG we obtain the equation 
4wo(h’yA + BB + 4f'A2/f + 4f'B*/f) 

= (A? + + w?[(a + b)y + vB], 
which should hold for all values of x and y. Choosing the ratio of these 


quantities in such a way that w»=0, we obtain the equation 


(6) — bh’) [(ab’ — 2hh')? + (hb! — 2bh')?] = 0. 


(4) 


(5) 


The first factor vanishes when h’/b’ is a constant. The second factor 
vanishes when (a+7h)b’ =2(h+1b)h’ or 


(7) b = 2(a + th) —a+c(a-+ th)’, 


where c is an arbitrary constant. 
Equating the coefficients of x* in (5), we get 


h''/h! — f'/f = (2 — v)hh'/(a? + 


Hence fd0 =dh(a?+h?)-/2, the constant of integration being put to 
unity. 
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An appropriate value of the constant c may be found by choosing 
the ratio of x/y in (5) so that A?+B?=0 but wo¥0. The value 


c=-—1/a makes w=A?/a and the integral becomes the well known 
integral of Poisson! if we take h = —i cos 0. 

If we try 
(8) -{ H(x — iy cos 6)f(0)d6, 


the equation r+t+vq/y=0 will be satisfied if 
(9) 0 = [H’f sin — f H'[f’ sin @ — (fo — 1) cos 


The integral may be made to vanish by choosing f so that —f’ sin 0 
+f(v—1) cos @ is an odd function of @. In the case when this function 
is sin?"*19, the equation for the determination of f is 


(10) f'(0) sin @ — (v — 1)f(6) cos @ = sin?"*! 9 


and the appropriate solution is 


(11) = sin?" of sin?"—*+! @ 


0 


If, for example, v=1 and n =0, we get f(@) =8@ and the integral is zero. 
The device does not yield a new solution. 
Passing now to the case h=0, the equations (4) become 


(4””) G(a’x® + b'y*) = + b*y*)f, = [2(1 + u)a + 2(1 + 
Elimination of G gives an equation 
4(aa’x? + bb’ y?)(a’x? + b’y?) — 2(a?x? + b?y?)(a’’x? + b’’y?) 
(12) + + + 
= [(1 + wa + (1 + v)b](a'x? + b’y*)?, 


which must be satisfied for all values of x and y. Choosing the ratio 
of x and y so that a’x?+5’y?=0, we find that 


(13) (a’’b’ — a’b’’)(a*b’ — Ba’) = 0. 


The first factor vanishes when b’/a’ is constant, the second factor 
when b’/b?=a’/a? or b-'=a~!+const. Taking the constant to be 
unity, we find that if a =tan? 30, b =sin? 30. Equating coefficients of x* 


1 Journal de I’ Ecole Polytechnique, vol. 12 (1821), pp. 215-248. See also R. Hoppe, 
Journal fiir die reine und angewandte Mathematik, vol. 58 (1861), pp. 369-373. 
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in (12), we find that 
(14) 4(a’/a) — 2(a"/a’) + 2f'/f = (1 + u)(a'/a) + (1 + 0)(ba’/a). 


Now ba’/a? =cot $6 and consequently f = (tan $0) “(sin It may 
be verified that if w=x? tan? 30+ -y? sin? 30= W? and F is a suitable 
function, which may even be zero for w>c?, 


(15) z= f F(w) tan* 36 46 
0 


is indeed a solution of r+/+up/x+vq/y=0 when R(u+v) >0. A par- 
ticular case of this result is that if x>0, R(m) > —3?, R(k+m)>-—1, 


(16) f W-*-™J sin?™ 36 tan?*t! 36 dd = 2x-*Ki(x)y-"J 
0 
This result may be verified by using Lommel’s expansion 


(17) = (— men(2T), 


n=0 


in which S=sin $0, T=tan 30. Now by a well known formula 


(18) f xT) = (m+ n-+ 1), 
0 
—1<R(k+m+n) < R(QQm+2n+3). 
Hence, if R(k+m) > —1, R(k—m) <%, R(m) > —#, the series 


0 


n=0 
2a-*Ki(x) (— y?)"2-™-2"/n (m + n + 1) 
n=0 


= (9). 


The formula (16) is obtained by changing the order of integration and 
summation.? 

If in the integral (15) w is taken as the new independent variable, 
the integrand should satisfy the partial differential equation (2) for all 


2 This may be justified by forming estimates of the remainders in the two series. 
When u=0, v=1, the integral (15) is useful in potential theory and gives integral 
expressions for many symmetrical potentials. A list of these is being prepared. One 
such expression occurs in the paper of E.G. Gallop, The distribution of electricity on 
the circular disc and spherical bowl, Quarterly Journal of Mathematics, vol. 21 
(1886), pp. 229-256. 
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values of the parameter w. If r = (2wx?+2x?y? —2y’w+x4+y4-+-w?) "2, 
the result is that 


(19) = + w — x? — + w+ x? — y*)-™ 


should be a solution of the partial differential equation. The solution 
of the partial differential equation (2) may be written in a more sym- 
metrical form by putting 
2 2 
= + 

The contour C may start at infinity and enclose either v= —a? or 
v= —b?. It may also run from — © to + ~ along a path which avoids 
the points v= —a* and v= —b?. The solution is now seen to be related 
to the integral for the product of two Bessel functions obtained by 
S. O. Rice, Quarterly Journal of Mathematics (Oxford series), vol. 6 
(1935), pp. 52-64. 

This theorem may be extended to any number of variables of type 
x and y. Thus if w is defined by the equation 


w= 


, s= f F(w)(a? + + 


x2 vy? g? 


“Gay 


the integral 


may be a solution of the partial differential equation 
0 = Vict Vyy + Viz + (2a + 1)aV, 
+ (28 + 1)yVy + (27 + 
if the contour starts from « and surrounds one of the points —a’, 
—b?, —c? and returns to ~. The restrictions are that a, B, and y 
must be such that the integral is convergent and the arbitrary func- 


F must be such that differentiations under the integral sign are per- 
missible. 
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SUR LE SYSTEME DE SOUSLIN D’ENSEMBLES DANS 
L’ESPACE TRANSFINI 


ISAIE MAXIMOFF 


Soit 2; le premier nombre transfini que précédent N%; nombres 
transfinis. La suite de nombres xq, (1 Sx2<{;): 


(1) a = 2, }, fsa 

sera nommée point de l’espace transfini d’ordre 7. Nous le désignons 

mar 

Appelons espace transfini 4 m dimensions \’ensemble de tous les 
systémes [x, x,---, x™] ot x, (1Ss<m), est un point 
quelconque de J‘). Cet espace sera désigné par TQ) ,02),..¢(m) OU par IY 

Une suite d’ensembles 
(2) Ej, Ey, Es, - Be, 


de points de If est appelée convergente (Q;) si pour chaque point X 


de cet espace il existe une valeur a=ao, dépendant de X, telle que X 
appartient nécessairement 4 tous les E,, (a 2a), ou bien n’appartient 
a aucun des E,, (a2a). 

L’ensemble E de tous les points X qui appartiennent 4 tous les E,, 
(a=ao) (ao dépend de X), est appelé limite (Q;) de la suite conver- 
gente (2) et nous écrivons E=lim,.o,Ea. 

Soit : 

(3) By, Ba; *'s a< 


une suite quelconque d’ensembles situés dans I. Nous dirons que 


l'ensemble --- +Eat---, (a<Q;), est somme 
(Q;) et l'ensemble P=E,-E2-E3: --- +--+, (a<Q;), est partie 
commune (Q;) des ensembles de la suite (3). 

Il est évident que l’opération lim,.o,E. se raméne encore aux 
sommes (2;) et aux parties communes ({;) par la formule suivante: 


ota<Q;, B<Q;. 


Systéme initial. Prenons un systéme J d’ensembles quelconques M 
de l’espace I. Nous dirons que M est le systéme initial. 
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Tout ensemble E de JY qu’on obtient, 4 partir des ensembles du 
systéme initial au moyen des deux opérations: somme ({2;) et partie 
commune (Q,) répétées au plus une infinité N; de fois, est dit ensemble 
du systéme B (de Borel) ou ensemble de Borel. 

Soit v=(m, M2, M3, Me, ), K<Qo, une suite quelconque de 
nombres n, tels que 1S",<Q;. Désignons par {v} l’ensemble de 
toutes les suites v. 


Soit F(m), F(myne), F(nynens),---, une suite 
d’ensembles quelconques de J’. Nous introduisons la désignation 
E(v) = -F(mne) -F(nynens) - cee -F(nne Nx) 


Si A est la somme de tous les ensembles E(v), v parcourant tous les 
éléments de {v}, convenons écrire A =©,E(v) ou 


(5) A= SF -F(mynz) -F(nyn2ns)- -F(nyne Ng) < 


Nous dirons que l’ensemble A appartient au systéme de Souslin si 
tous les ensembles F(m), F(mime2), F(mynon3),---, F(mne--- 
sont contenus dans le systéme B. 

Sans restreindre la généralité de définition on peut supposer ici que 


(6) F(n,) >F(nynz) DF (nynqn3)> --- 


Il est évident que tout ensemble du systéme B appartient au systéme 
de Souslin. 

Par le raisonnement parfaitement analogue au raisonnement 
classique sur le systéme de Souslin dans l’espace ordinaire (voir Dr. 
F. Hausdorff, Mengenlehre, Berlin, 1927, pp. 92-93) on peut démon- 
trer le théoréme suivant. 


THEOREME 1. Si les ensembles F(m, m2,--- , Mx), (ASK<Qo), dans 
la formule (5) appartiennent au systéme de Souslin, l’ensemble A I'est 
aussi. 


En effet, soient F(mn2-- - ot 


et les ensembles 1.)  “ appartiennent au systéme de Borel. 
Maintenant nous rangeons les éléments de la matrice 


~ 
= 


tor 


Ny 


.-| 
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en suite simple: m2, m3,-- +, +, (S<Q), de telle maniére 
que la matrice A soit égale 4 la matrice 

Ms 


Aprés cela nous introduisons la désignation 


r=0,1,2,3,---,«=0,1,2,3,---. 


De cette formule il suit que 4 tout ensemble M[s] correspond un et 
un seul systéme (71, m2,---, M2.) et inversement 4 tout systéme 
(m,, ™2,--~*, M2.) correspond un et un seul ensemble M[s]. C’est 
pour cette raison on peut introduire la désignation nouvelle 


(b) = M{s]. 

Maintenant nous introduisons l’ensemble d’aprées 
(c) M ++ = M 

Ceci étant, on peut écrire la formule 


ot Comme Mnim,.--m, appartient au systéme de 
Borel, l’ensemble A appartient au systéme de Souslin, ce qu’il fallait 
démontrer. 

Voici les deux théorémes qui sont conséquences immédiates du 
Théoréme 1. 


THEOREME 2. Si les ensembles E., (1Sa<Q;), appartiennent au sys- 
teme de Souslin, la somme (Q;): Ex +Eat--- lest 
aussi. 


En effet, si nous posons F(mn2 - - - =E,,, nous obtenons: 
=A, +k, Ny < Qi, kK < Qo. 


THEOREME 3. Si les ensembles E,, (1Sn< Qo), appartiennent au sys- 
teme de Souslin, l'ensemble ----En- lest aussi. 


B=||m, my ma --- 
M2 My | 
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En effet, si nous posons F(mmz - - - n,) = E,, nous obtenons: 
SF (m1) -F(nyn2)- -F(myne - - M) = E,-E,-E;3- - 
K< 


Si un ensemble A appartient au systéme de Souslin, nous l’appelons 
ensemble de Soustlin. 

Soit A un ensemble de Souslin quelconque. Dans ce cas il y a lieu 
la formule (5). Nous introduisons la désignation r=(m), me, - , 
(x<Q»), et nous dirons que le systéme r précéde le systéme (r, n) 
=(m, M2, -- - , m) ou le systéme (r, m) suit le systéme (r). 

Soit Ro un ensemble quelconque de systémes (m, m,---, Mx) ov 
1<n,<,;; r=1, 2,3,---, Qo. Si r=(mme - - - n,) appartient a 
R, et s'il n’y a aucun élément (r, m) qui suit l’élément r et appartient 
4 Ro, nous dirons que r est un élément final de Ro. 

Etant donné un ensemble quelconque Ry d’éléments 7, nous 
formons la suite des ensembles R, provenant de l’ensemble donné Ry: 


(7) Roe, Ri; Re, , Ry 


de maniére suivante. On obtient R,, si y est de premiére espéce, 
=7*+1, en enlevant de l’ensemble précédent déja défini R,«* tout 
élément final, et, si y est de seconde espéce, on obtient R, en faisant 
la partie commune des ensembles précédents R,, (y’<vy), déja 
définis. 

D’aprés ce qui précéde l’inégalité y<y’ entraine R,>R,. Dé- 
signons par A, l'ensemble des éléments de R,+: sans faire partie de R,. 
On voit que la condition nécessaire et suffisante pour que A, soit 
nul est que R,,:=R,. Chacun des ensembles 


(8) As, As, As, As, -., 


a la puissance égale au plus 4 N;, et deux d’entre eux n’ont aucun 
élément commun. II y a donc au plus une infinité 8; d’ensembles (8) 
non nuls; les indices y de ceux des ensembles (8) qui ne sont pas nuls 
forment ainsi un ensemble de la puissance égale au plus 4 Ni, par 
suite, il y a un nombre p, (9 <{Q;4:), qui a la propriété suivante: si 
p’=p, ona A, =0 d’oi résulte 


(9) R, = = Rope = = Ry p’ >p. 


Désignons par Ro,,, la partie commune 4 tous les ensembles (7). On 
voit bien que les ensembles (7) sont, pour les valeurs suffisamment 
grandes de l’indice, identiques 4 Ro, ,,. 

Il y a un nombre bien déterminé qui est le plus petit de tels qu’on 
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ait R,=Ro,,,. Nous le désignons par 7 et dirons que 7 est l’indice de 
Ro: pour ona R;> Rey, et pour £2 yon a 


Désignons par K(Ro) l'ensemble R= R, = Ryy1=Ryy2= et par 
R,(X) l'ensemble de tous les systémes r=(mm2-- - mx), K< Qo, tels 
que X appartient 4 l’ensemble F(r) = F(mynz - - - n,). Soit 7 le plus 
petit nombre tel que KRo(X) =R,(X) =Ryi1(X) = - - - . Dans ce cas 


n est dit l’indice du point X, et nous écrivons |’ égalité 7 =7(X). 

D‘ailleurs, R(X)=R,(X) est aussi appelé indice du point X. 
Désignons par A, (B,) l’ensemble de tous les points X appartenant 4 
l'ensemble A (B) ot B=CA et ayant I’indice 7. Alors nous avons les 
formules 


Il est évident que les ensembles 
Os < Ons, 
n’ont aucun point commun deux 4 deux. Nous les appelons constitu- 
antes respectivement de A et de B. 


Maintenant nous allons démontrer notre théoréme fondamental 
suivant. 


THEOREME 4. Si A est un ensemble de Souslin quelconque, alors nous 
avons les développements 


A= Ae t+ Apt + Ae 
B=Bo+ Be+---+Bet-::, a< 


de l’ensemble A et de son complémentaire B=CA en une infinité Nis1 
d’ensembles constituantes Aa, Ba, (OSa<Qj41), chacun desquels ap- 
partient au systéme B. 


Démonstration de ce théoréme consiste de quatre parties. 

La premiére partie. Tout d’abord montrons que |’ensemble R;(X) 
défini précédemment contient tous les éléments précédents, c’est 4 
dire, 


(10) (r, n) R(X) (r) R(X), 


ou—signifie l’implication logique. 

Cette proposition est vraie pour £=0. 

En effet, si (r, m) appartient 4 Ro(X), ona X e F(r, n), par suite, 
X ¢ F(r) d’oi il suit r e Ro(X). Maintenant supposons que cette prop- 
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osition est vraie pour =a et démontrons la pour §£=a+1; d’aprés 
l’hypothése faite r R.(X). Donc, R.(X) contient (r) et (r, 2), par 
suite, (r) n'est pas un élément final de R,(X); il en suit que 
(r) Raii(X). 

Soit 7 un nombre quelconque de seconde espéce, 7 <Q;41, et soit 
(r, n) e R,(X); alors (7, m) est contenu dans chaque R;(X) ot E<7y. 

Si (r, m) e R:(X), on a (r) e R(X) pour tout E<n, par suite, 
reR,(X). 

La deuxiéme partie. Désignons par F;(r) l'ensemble des points X 
tels que r e R;(X). Cela veut dire que la relation r e R;(X) est équiva- 
lente 4 la relation X e F;(r). Si X e F;(r, m) on a (r, m) e R:(X), par 
suite, r e R;:(X) d’ou il suit X e F;(r). Donc, 


(11) Fy(r, n) CF;(r). 
Il est évident que 
(12) F,(r) F(r), ©,F n), F,(r) Dice n< 2;, 


ou GS, est le signe de la sommation s’étendant sur tous n <Q; et 
est le signe de la partie commune s’étendant sur tous <7. 

La premiére des égalités (12) est une consequence immédiate de la 
définition de Ro(X). En effet, la relation X = F,(r) est équivalente 4 
la relation r e Ro(X). Mais cette derniére est équivalente 4 la relation 
X e F(r). La deuxiéme des égalités (12) s’obtient par le raisonnement 
suivant: la relation X e Fr:(r) est équivalente 4 la relation 
r e Rei:(X). Mais dans ce cas r n’est pas élément final de R;(X), 
par suite, (7, m) e R:(X) d’ot X F;(r, n). 

La troisiéme des égalités s’obtient par le raisonnement analogue: 
la relation X e F,(r) est €quivalente 4 la relation r e R,(X) =Dr<,R:(X). 
Mais la derniére est équivalente 4 la suite des relations: 


re R(X), re Ri(X),---,reR(X),---, E<n, 
équivalentes respectivement aux relations 
X eFi(r), X 


Mais le dernier systéme des relations est équivalent 4 la relation 
X ¢ D:<,F:(r) il suit F,(r) 
La troisiéme partie. Maintenant posons 


(13) S; = SFr), 
(14) T; = &,[Fe(r) — Fess(r)]. 


F,(r) est ensemble de Borel, puisque Fo(r)=F(r). En partant des 
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ensembles F,(r) et en tenant compte de formules (12) on peut dé- 
montrer que tous les ensembles F;(r) appartiennent au systéme B, 
par suite, S; et 7; appartiennent aussi 4 ce systéme. 

Il est 4 remarquer que 5S; est l’ensemble des points X pour lesquels 
R:(X) 0, et T; est l’ensemble des points X pour lesquels 


R(X) — Reyi(X) 0. 
La quatriéme partie. Maintenant nous allons démontrer que 


(15) Ss=A+QDB, By. 

Pour cela nous faisons les remarques suivantes: En premier lieu, si 
XeA ona KR,(X)<0 et inversement si ona X eA. 
En second lieu, si X e B ona KR,(X) =O et inversement si KRo(X) =0 
on a X ¢ B. En troisiéme lieu, R:(X) > Reyi(X) pour E<n(X) et 
R(X) =Reyi(X) pour £2 n(X) ot n(X) est l’indice du point X. 

Soit X un point quelconque de JY. Nous considérons les cas possi- 
bles suivants: 

Le premier cas: X e¢ S;. Dans ce cas R;(X) #0. Inversement, si 
R(X)4¥0 on a Xe S;. Si on a KR(X)HX0, par. suite, 
R:(X)=0d’ot X S;, c’est a dire, AC S;. SiX Bona KR,(X) =0, 
par suite, R,(X)=0, mais X e¢ S;, par suite, X e R;(r) d’ot E<7, c’est 
a dire, l’indice de X est supérieure 4 £. Donc Ss=A +). 

Le second cas: X ¢ T;. Dans ce cas R:(X) £0, alors n >&, 
par suite, 7; =)» tA, +)oy>:B,. De formules (15) on tire 


(16) Se— Ty; 
—S;= Bot Bit 
Au moyen de ces formules par le procédé d’induction on peut 
démontrer que les ensembles A; et B; sont contenus dans le systéme 


B, ce qu'il fallait démontrer. 
Maintenant posons les définitions suivantes: 


(a) Si pour un point x= { x1, -}, (a<Q;), de 
l’espace tous les nombres Xny sont finis, Xn <Q, alors 
nous dirons que x posséde un noyau = {x1, X2, X3,° 


<Q), qui est un point de l’espace de Baire I. 

(b) Désignons par n(£) l'ensemble formé des noyaux de tout les 
points de E; n(£) est dit le noyau de l'ensemble E£. 

(c) Si Ey est le noyau d'un ensemble E de Borel, nous dirons que Eo 
est ensemble de Borel (&;) dans J. 

(d) Si Ey est le noyau d'un ensemble E de Souslin, nous dirons que 
E, est ensemble de Souslin dans 
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(e) Si E contient tout ensemble E tel que n(EZ) =n(€), nous dirons 
que E est normal. 

Ceci étant, prenons un ensemble de Souslin quelconque A de points 
de I. D’aprés le Théoréme 4 on a 


CA = Bo t+ Bit Bot---+Bat:--, OSa< Oy. 
Il est évident que si E est normal on a 
(17) n(CE) = C[n(E)] 
d’oi il suit pour A normal 
n(A) = m(Ao) + + +--- + (A) +---, 
C[n(A)] = m(Bo) + + m(B2) + --- + (Ba) +---, 
a < 


(18) 


Donc, nous avons obtenu le théoréme suivant. 


THEOREME 5. Pour tout ensemble a de Souslin (s;) dans I® on 
peut trouver les ensembles de Borel (§;): 


de cet espace tels que 


TcHEBOKSARY, U.R.S.S. 
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ON LINEAR POLYGON TRANSFORMATIONS! 
JESSE DOUGLAS 


1. Introduction, definitions. In a recent paper? the author has de- 
veloped a general theory of linear transformations of polygons, re- 
garded as lying in the complex plane. By a polygon we understand a 
system of points, or complex numbers: (21, 22, ---, Zn), called ver- 
tices, which are taken in a definite cyclic order. This is to say that 
two m-gons, (21, 22, , Zn) and (wy, we, -- - , W,), are the same when 
and only when 2;=w;;, for i=1, 2,- --, m, where k has any fixed 
one of the values 0, 1, 2, - - - , #—1 and all indices are taken modulo 
n. To be distinguished from a polygon is a multipoint, where the defi- 
nition of equivalence is the identity of corresponding points in the 
order given: z;=w;fori=1,2,---,m. 

A linear multipoint transformation is simply the general linear 
transformation of complex variables: 


n 
(1) ai = 4; i= 1, 2; 
j=l 


where the coefficients a;; may be any complex numbers. For a linear 
polygon transformation, on the other hand, a certain cyclicity is re- 
quired: a cyclic permutation of the z’s must produce the same cyclic 
permutation of the z’’s. Thus we may write down arbitrarily the first 
line of an L.P.T.3 


Zi = ati + ate 


1 Presented to the Society, October 29, 1938, under the title Geometry of polygons 
in the complex plane. 

2 Geometry of polygons in the complex plane, Journal of Mathematics and Physics, 
vol. 19 (1940), pp. 93-130, and this Bulletin, abstract 44-9-390. See, as a preliminary 
to the present theory, papers by E. Kasner and his students in Scripta Mathematica, 
vol. 2 (1934), pp. 131-138, and vol. 4 (1936), pp. 37-49. Kasner considers the polygon 
derived from a given one by taking the midpoint of each side, and, more generally, 
by taking the centroid of r consecutive vertices. These are special linear polygon trans- 
formations (2), where ag=a,= -+*- =a;_;=1/r. Kasner uses real cartesian coordi- 
nates, and his polygons may lie in euclidean space of any number of dimensions. 

The basic ideas of the present paper are (i) to regard the polygons as lying in the 
complex plane, (ii) to consider general linear polygon transformations (2) with any 
complex coefficients. As pointed out in §1, this is equivalent to taking a “center of 
gravity” with complex “weights.” 

The author delivered a series of lectures on the present topic at Columbia Uni- 
versity in July, 1939. 

3 L.P.T. denotes “linear polygon transformation” throughout this paper. 
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but then the whole transformation is determined by cyclic permuta- 
tion, that is: 


(2) = + O12 +---+ k= 2; 


where the indices of z are to be taken modulo n. Here r may have any 
value from 1 to inclusive, and we may suppose a» 0,‘ a,_;~0, the 
transformation being then called r-ary. If r<n, we may fill out for- 
mula (2) to the general form (1) by using zero coefficients in each line 
of (2) for those z2’s which do not effectively appear. 

Formula (2) represents the general linear polygon transformation L.5 
Its characteristic property is to be transformed into itself by a cyclic 
permutation C= (21, 22, ---,2n) of the z’s: C1LC=L, or to be com- 
mutative with such a permutation: CL=LC. Since C-1LC=L and 
C-*L’C=L’ imply by multiplication C-'LL’C=LL’, it follows that 
the product of two L.P.T.’s is again an L.P.T. Thus, all L.P.T.’s for 
a given value of form a group,® a subgroup G,, of » complex parame- 
ters in the total linear group G,2 of m? complex parameters repre- 
sented by (1). In §2 another proof of the same fact will appear 
(Theorem IT). 

Particularly interesting are the special L.P.T.’s, to be denoted by 
M, for which 


(3) 


As is immediately verifiable, (3) is the necessary and sufficient condi- 
tion that a given L.P.T. (2) be permutable with an arbitrary simili- 
tude transformation S:z’=Az+B (A, B complex); that is, MS=SM, 
or S-'MS= M, for every S and every M. It follows, as in the preced- 
ing paragraph, that the transformations M form a group, a subgroup 
G,-1 of the group G, of all L.P.T.’s. 

If the polygon P’ is the image of the polygon P by any transforma- 
tion M, the remarks just made state that the relation between P 
and P’ is invariant under an arbitrary similitude transformation; we 
may say that P’ is a “similitude concomitant” of P. Accordingly, we 
shall term any L.P.T., M, which obeys the condition (3) a similitude 


* Evidently we can always bring about a»#0 by cyclic renumbering of the ver- 
tices z. 

5 We dispense with the consideration of nonhomogeneous L.P.T.’s, since these 
have the same constant term in each line and therefore differ from a homogeneous 
L.P.T. only by a translation. 

® It should be emphasized that here, and throughout this paper, we use the term 
“group” only in the sense of possession of the specific group property: closure with 
respect to composition of elements. Since the determinant of an L.P.T. may be zero, 
an inverse transformation does not always exist. 
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construction on the polygon P=(z, 22,---, Zn) and a binary, ter- 
nary,: --, r-ary S.C.” according as two, three, - -- , r consecutive 
vertices of P are effectively involved in the formula (2) of the trans- 
formation (“effectively” meaning a9~0,a,140). 

If furthermore the a’s are real, then, as is easily verified, we have 
for every affine transformation a, that is, 2’=Az+Bz+C (A, B, C 
complex, 2 the conjugate of z), the relation a~'Ma=M or Ma=aM. 
The polygon P’ is then an “affine concomitant” of the polygon P; 
accordingly, for real values of the a’s obeying (3), we term M an 
affine construction. 

Evidently, under the condition (3), we can consider that (2) de- 
fines z; as a kind of “center of gravity” of 2:41, With 
complex “weights” proportional to ao, a1, - - - , @;-1. In the case of an 
affine construction, where the weights @ are real, we have an actual 
center of gravity in the ordinary sense. 

We may observe here, as in our cited paper,® that the centroid of 
any polygon is invariant under any S.C., M. For by addition of all 
the equations (2), 


ai tee +--- 
= (a9 tart + + +2); 


then take account of (3) and divide by n. 
Of special importance is the binary S.C., M2: 


(3a) 


(4) oi = k= 2; 
(4’) ao + a1 =1. 


The point z; is here determined by the simple geometric condition 
that the triangle (2:, 2:41, 2%) is directly® similar to the fixed triangle 
(—a1, ao, 0). This is seen by considering the equations in A, B 


(5) Ze = —aA+B, = aA + B, = B, 


whose solvability is the condition for the existence of a similitude 
transformation z’=Az+B converting the triangle (—ai, a, 0) into 
(2x, 2441, 2¢ ). By use of (4’), the solution of the first two of these equa- 
tions is 
A = 241 — Sr, B= + 
7S.C. is “similitude construction” throughout this paper. 
8 In this way we shall always refer to the paper whose title is given in the first 


footnote. 
® That is, with preservation of sense. 
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and then equation (4) expresses exactly that the third equation (5) 
is satisfied. 

If ao, a are real, the point 2; lies upon the side 2:2.4; and divides 
it in the fixed ratio 2:41 Qo. 


2. L.P.T.’s and cyclic matrices. The matrix of the general L.P.T. 
is a cyclic matrix 


Qo a An—2 An—-1 
Qn—1 ao 


where the circular derivation of each row from the preceding is the 

characteristic feature. Any number of the a’s may be zero, so that 

the L.P.T. can be r-ary with r=1, 2, ---,. We shall speak inter- 

changeably of an L.P.T., L, and its corresponding cyclic matrix L. 
The simplest L.P.T. is a cyclic permutation of vertices, C: 


21 = 22, 22 = 23, Zn-—1 = Zn = 


As a matrix, this is 


0 1 
0 0 1 
0 0 


We may say that C has 1’s in its second “cyclic diagonal” and 0’s 
everywhere else. In general, as is seen at once, C* has 1’s in its 
(k+1)th cyclic diagonal and 0’s elsewhere. Obviously, C*=IJ, the 
identity matrix, which has 1’s in its first (cyclic) diagonal and 0’s 
elsewhere. 

From these remarks we have directly by comparison with (6): 


Conversely, every polynomial in C of this form represents a cyclic 
matrix, namely the one whose first, or generating, row consists of the 
coefficients of the polynomial in order. Hence we have the following 
theorem. 


| 
| 
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THEOREM I. The necessary and sufficient condition that an n-rowed 
square matrix L be cyclic is that it be expressible as a polynomial of de- 
gree n—1 at most in the matrix C of a cyclic permutation. This mode of 
representation of L is unique. 


If in (7) we replace C by a (complex) numerical variable x, and J 
by 1, we obtain a polynomial ¢$(x) =ao+aix+ --- +a,1x"-!, that 
we shall term the auxiliary polynomial of L. 

If any two polynomials of the form (7) are multiplied together, the 
product can be reduced to the degree n—1 at most by means of the 
relation C*=J. From this remark and Theorem I the following three 
theorems result immediately. 


THEOREM II. The product of two cyclic matrices is again a cyclic 
matrix. 


THEOREM III. The multiplication of cyclic matrices is isomorphic 
with the multiplication of their auxiliary polynomials, modulo x"—1. 


THEOREM IV. The multiplication of cyclic matrices is commutative. 


Thus cyclic matrices form a commutative subalgebra of. order 1 
in the non-commutative algebra of order m? formed by general n- 
rowed square matrices. 

The following alternative form of proof of these theoems, directly 
in terms of the explicit representation (6) of a cyclic matrix, may be 
of interest. Let am, (m=0, 1, - - - ,m—1), denote any complex num- 
bers. Then a cyclic matrix of order 1, |{a;;|, is one where ai;=a,-;, 
the index j —1 being taken modulo n; that is, in case j7—17 is negative, 
j—-i+n is to be used instead. If |{,;|] is another cyclic matrix: 


b:;=B8;-i, 7-7 taken modulo 2, then lla;,l| where 
k=l k=l 


(in the last summation s, ¢ evidently take once and only once every 
combination of values such that s+t=j—i, modulo 2). In other 
words, defining 


(8) Ym = s+t=™m (mod n), 


we have ¢c;;=7;-i, taken modulo 1. 
This proves Theorem II. Theorem III follows because (8) repre- 


10 This is only of degree r—1if L is r-ary (see (9)). In our cited paper we defined 
the auxiliary polynomial as aox’-!+-a;x"*+ + + + +a,_1. With this difference of nota- 
tion in mind, no ambiguity should arise in comparing the two papers. 
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sents the law of multiplication of the auxiliary polynomials modulo 
x"—1: 


n—1 n—1 n—1 
m=0 s=0 t=0 
Theorem IV expresses the symmetry of (8) in the indices s, ¢ of a, B. 
As has been pointed out, all these theorems can be stated in terms 
of L.P.T.’s" instead of cyclic matrices. The auxiliary polynomial of 
an r-ary L.P.T. is of degree r—1: 


(9) o(x) = apo 


We term $(x) =0 the auxiliary equation of the L.P.T. 

By factorization of its auxiliary polynomial, or solution of its aux- 
iliary equation, every r-ary L.P.T. can be factored into r—1 binary 
L.P.T.’s. This results from Theorem III; in fact, if 


(2) (2) (r—-1) (r—1) 


(10) (x) = +a, x)(ao +a x)--- (ao +a x), 
then L is equal to the product of the r—1 binary L.P.T.’s 


(i) (7) (7) 


The binary components LY are evidently not unique; rather, as is 


evident, each is subject to multiplication by a (complex) scalar \‘ 
provided that the product of all the A‘”’s is unity. 

If L is an S.C., M, so that (3) is verified, we have $(1) =1, or by 
(10), 


(1) (1) (2) (2) (r—1) (r—1) 


(11) 1=(a +a )(a +a (ao +a; ). 
Dividing (10) by (11), we obtain 


(1) q) (2) (r—1) (r—1) 


(x) = (By + Bi )(Bo +8: x)--- (Bo 
where BY =a /(al? +a), BY =a?/(al +a”); hence 


(7) (7) 


(12) Bo +f =1. 


Accordingly MY =BYI+ BC isa binary S.C. for j=1, 2,---,r—1, 
and we have the following theorem. 


1 The commutativity of L.P.T.’s seems the more noteworthy because it is cer- 
tainly not evident geometrically that two binary S.C.’s are commutative. See the 
geometric interpretation of a binary S.C. at the end of §1. 


| 
| 
| 
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THEOREM V. Every r-ary S.C., M,, is representable uniquely as the 
product of r—1 binary S.C.’s: M,=]]jziMY. 


The uniqueness is a consequence of the fact that the components 
MY are not subject to multiplication by a scalar, because that would 
disturb condition (12). 


An interesting illustration of Theorem V is furnished by the ter- 
nary centroidal construction 


Here the auxiliary polynomial factors as follows: 
wo-xw— x 


1 
7 


where w=e?*‘ is a complex cube root of unity. By the remarks as- 
sociated with (4), the component binary S.C.’s are those which em- 
ploy triangles similar respectively to (1, w, 0), (1, w?, 0). Hence the 
centroid of any three points 2, 22, 23 will be arrived at as follows. 
On 2122, 2223 construct 120° isosceles triangles to the left; let 2/, 27 be 
their respective vertices. On 227 construct a 120° isosceles triangle 
to the right; its vertex 2/’ is the centroid of 21, 22, 23. 

We conclude this section by observing the following factorization 
of a cyclic determinant: 


(13) det L = $(1)-$(w)-¢(w*)- --- 


where w=e?*‘/" is a primitive mth root of unity. The proof is easily 
given as follows. Det L is a homogeneous polynomial of degree m in 
the a’s. By addition of all the columns of L (refer to (6)), (1) is seen 
to be a factor of det L. By using 1, w, w*, - --, w*! as multipliers 
of the successive columns and adding, ¢(w) is seen to be a factor of 
det L. Similarly @(w?), - - - , @(w"~") are factors. Each of these m fac- 
tors is a linear polynomial in the a’s. Hence (13) holds to within a 
numerical factor, which is verified to be 1 by comparison of the terms 
in ap. 

3. Geometrical applications. In our cited paper, we consider the 
relations 


(14) Ry = = 0, p=1,2,---,n—-1, 
k=1 

as applied to any polygon. Each relation R, =0 expresses an intrinsic 

geometric property of the polygon, being invariant under any simili- 
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tude transformation, 2; =Az,+B; this is easily verified if account is 
taken of the well known equation” }>t~jw*? =0, (p=1, 2, - --,m—1). 

A polygon is called regular of w*-type" if it is similar to the polygon 
(1, w%, w*2,---, w("-2). A regular polygon of w-type is simply a 
(convex) regular polygon in the ordinary sense. A regular polygon of 
w%-type may be star-shaped (for example, »=5, g=2: a star-shaped 
regular pentagon), or it may resolve into an s-gon described ¢ times, 
where st=n (for example, n=6, g=2: an equilateral triangle de- 
scribed twice, considered as a form of regular hexagon). 

It was shown (loc. cit., §5) that the criterion for a polygon to be 
regular of w%-type ts that it obey the following n—2 conditions: 


(15) R,=0 for p= 1,2,---,m— 1, except m — q. 


Each condition R, =0 may therefore be regarded as expressing a “de- 
gree of regularity,” and any number k<u—2 of these conditions 
as expressing “partial regularity” of degree k. 

By multiplying equation (2) by w‘-»? and summing for k=1, 
2,---, we find 


(16) Ry = $(w~?)Rp = $(w"”)Rp, 
or, interchanging p and n—p, 
(16’) Ri_p = $(w?)Rn—p- 


We infer from (16) or (16’) the following two facts: 

(i) If a polygon obeys the relation R,=0, this relation persists after 
any L.P.T. (That is, R, is a relative invariant of the group G, of all 
LP. Ta) 

(ii) If w? ts a root of the auxiliary equation (x) =0 of an L.P.T., 
then this L.P.T. converts every polygon P into a polygon P’ obeying the 
relation R,-»=0. 

A binary S.C., Mz=acI+aC, (ao+a,=1), has the auxiliary linear 
polynomial $(x)=ao+ax, and hence obeys the hypothesis of (ii): 
$(w”) =0, when and only when —a;:a9=1:w?. By the statement fol- 
lowing (4’), this means that the triangle (z:, 2441, 2¢) is similar to 
(1, w?, 0). Then z/ is at the vertex of an isosceles triangle with vertex 
angle 2p2/n based on 2;2;4: and to the left" of this base. We shall 
denote this construction whereby the polygon (z;) is derived from 
the polygon by A(2p7/n). 

12 is a root, not 1, of --- +x") =0. 

3 As defined, loc. cit., §2, Definition (iii). 

4 With this interpretation: an isosceles triangle to the left with vertex angle r+ 0 
is an isosceles triangle to the right with vertex angle x—8. 
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We may now put (i), (ii), and the criterion (15) together so as to 
give the next theorem: 


THEOREM VI. If, on an arbitrary polygon Po, the n—2 constructions 
A(2px/n) for p=1, 2,---,n—1 except q, are performed successively 
in any order, giving the series of polygons P;, P2,--- , Pn—2, then Pn» 
is regular of w%-type. Further, P,-2 is independent of the order of these 
constructions. Also, the centroid of P,-2 and of all the intermediate poly- 
gons P;, P2,--- 1s the same as that of Po.® 


(The last statement refers to the remark associated with (3a).) 

Proor. Each operation A(2px/n) confers the property R,_,=0 on 
the new polygon, according to (ii); and the subsequent operations al- 
low the polygon to keep this property, according to (i); therefore the 
final polygon P,_2 has all the properties (15) requisite for regularity 
of w%-type. 

The case »=3 of Theorem VI is the following well known theorem 
of elementary geometry: If on each side of an arbitrary triangle as 
base, a 120° isosceles triangle is constructed, always outward or al- 
ways inward, then the vertices of these isosceles triangles form an 
equilateral triangle. 

In conclusion, we consider the effect on a polygon of any r-ary 
S.C., M. Since for an S.C., #(1) =1 by (3), the determinant of M is 
by (13) 


det M = 


Hence, if the auxiliary polynomial ¢(x) is prime to x*—1, then 
det M0, and the transformation M is (uniquely) reversible. This 
means that for every polygon P’ there is a (unique) polygon P such 
that P’= MP; accordingly, P’ can have no special properties if P is 
general. 

On the other hand, if the greatest common divisor of ¢(x) and 
x"—1is 

V(x) = (x — — wt) (x — oA), 
so that 
o(w?!) = 0, (w??) =0,--- , &(w?*) = 0, 
(17) 
o(w?) #0 for p pi or OF px, 


then by (16’) the transformed polygon P’ has the special properties 
(partial regularity of degree k) 


4% Theorem VI is the main one of our cited paper (Theorem A or A’, §7). 
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(18) Rr-p, = 0, Rr-p, = 9, Ri-», = 0 


for an arbitrary original polygon P. Further, no other relations 
Ri-»p=0 (p¥ pi or pe - - - or px) are satisfied by P’ if P remains gen- 
eral (P’ has no higher than the kth degree of regularity). This is also 
seen from (16’), where ¢(w”) 0, R,_»#0 (since P is general) ; there- 
fore R,_»*0. 

In fact, no relations of any kind besides (18) are satisfied by 
P’= MP if P remains general. This is because, by the general theory 
of systems of linear equations, it can be readily shown that if the 
conditions (17) are satisfied by the coefficients a in (2), then the con- 
ditions (18) are sufficient as well as necessary in order that (2) be 
solvable for the z’s in terms of the 2’’s. This is to say that for any 
polygon P’ obeying (18) a polygon P can be found such that P’= MP; 
indeed, the class of such polygons P depends linearly on k complex 
parameters. 


BROOKLYN, N. Y. 


AXIOMS FOR MOORE SPACES AND METRIC SPACES! 
C. W. VICKERY 


We shall consider a set of five axioms in terms of the undefined 
notions of point and region. It will be shown that these axioms are 
independent and that they constitute a set of conditions necessary 
and sufficient for a space to be a complete metric space. It will also be 
shown that certain subsets of this set of axioms constitute necessary 
and sufficient conditions for a space to be (1) a metric space, (2) a 
Moore space, (3) a complete Moore space. Axiom 2 and a more gen- 
eral form of Axiom 1 have been stated by the author in an earlier 
paper [1]. Following terminology of F. B. Jones [2], a space is said to 
be a Moore space provided conditions (1), (2), and (3) of Axiom 1 
(that is, Axiom 19) of R. L. Moore’s Foundations of Point Set Theory 
[3] are satisfied. A space is said to be a complete Moore space provided 
it satisfies all the conditions of that axiom. Wherever the notion of re- 
gion is employed, whether as a defined or an undefined notion, it is 
understood that a necessary and sufficient condition that a point P 
be a limit point of a point set M is that every region containing P con- 
tain a point of M distinct from P. The letter S is used to denote the 
set of all points. 


1 Presented to the Society, April 20, 1935, under the title Sets of independent axioms 
for complete Moore space and complete metric space. 
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Axiom 0. Every region is a point set. 


Axiom 1. There exists a countable family F such that (1) every ele- 
ment of F is a collection of regions covering S, (2) if Ris a region and A 
and B are points of R, there exists a collection G of F such that if g is a 
region of G that contains A, % is a subset of (R—B)+A. 


AxioM 2. If Pisa point and H and K are regions containing P, there 
exists a region R containing P which is a subset both of the region H 
and of K. 


Axiom 3. If a1s a monotonic descending sequence of closed point sets 
Ai, Ao, --- such that for each n there exists a monotonic descending se- 
quence p,, of distinct regions Ri, Re, ---, R, containing A,, then there 
exists a point common to all the elements of a. 


Axiom 4. If G is a collection of regions covering S, there exists a col- 
lection H of regions covering S such that if hy and hz are intersecting re- 
gions of H, then (hi+he) is a subset of a region of G. 


THEOREM 1. In order that a space be a Moore space, it is necessary 
and sufficient that it satisfy Axioms 0, 1, and 2. 


The necessity of these conditions is evident. We shall undertake 
to show their sufficiency without changing the notion of region. Let 
H,, Ho, +--+ bea type w sequence of all the elements of family F post- 
ulated by Axiom 1. Let G; denote the collection of all regions R such 
that R is a subset of a region of H;. Let G2 denote the collection of all 
regions R such that R is a subset of a region of H; and a region of He. 
For each positive integer let G, denote the collection of all regions R 
such that R is a subset of a region of H; for each 7<n. For each 2, 
G, covers S, by Axiom 2. Furthermore, for each n, G, contains all 
the regions of G41. The sequence Gi, Ge, - - - satisfies all the condi- 
tions of Axiom 1 of R. L. Moore. 

As a means to proving the next theorem, we shall prove the follow- 
ing lemma on the basis of Moore’s Axioms 0 and 1p: 


Lemma 1. Jf M is a set of points and G is a collection of domains 
covering M, there exists a collection H of domains covering M such that 
no domain of H is a subset of another domain of H and such that every 
domain of H is a subset of some domain of G. 


Suppose that M is a set of points and G a collection of domains 
covering M. For each positive integer m let T, denote the set of all 
points P of M such that some domain of G contains every region of 
G, that contains P. Then M =Dnnil a. For each positive integer n 
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let 0, denote a well-ordered sequence of the points of T,. Let 6 de- 
note the sequence obtained by taking first the elements of 0, then 
the elements of 42, and so on. Let #;,, denote the first element of 6. 
where 7 is the smallest integer such that ¢;,, is an element of @, and 
where yp is an ordinal number denoting the order of ¢;,, in 0;. (Some 
sets 7, may be vacuous.) We shall now define a sequence A of do- 
mains D,, De, - - - . Let D; denote the sum of all the regions of G; 
that contain ¢;,,. Let ¢;, denote the first point of @ not contained 
in D,. Let Dz denote the sum of all the regions of G; that contain /;,. 
In general, suppose that A, denotes any abschnitt of A; then let &,¢ de- 
note the first point of @ not contained in any domain of A, and let D, 
denote the sum of all the regions of G; that contain ¢;,,:. Let H denote 
the collection of all the domains of A. Then H has the required prop- 
erties. 


THEOREM 2. In order that a space be a complete Moore space, it is 
necessary and sufficient that it satisfy Axioms 0, 1, 2, and 3. 


We shall first show the sufficiency of these conditions. Let 
H,, He, --- denote a type w sequence of the elements of family F 
of Axiom 1. For each positive integer m let G, denote the collection 
of all regions R such that R is a point or a proper subset of a region 
of H, and of a region of G,-1. It follows, with the help of Axiom 2, 


that sequence G;, Gz2,--- satisfies conditions (1), (2), and (3) of 
Moore’s Axiom 1. It remains to be shown that it satisfies condition 
(4). Suppose that M2, --- isa type w sequence of nondegenerate 


closed point sets such that for each n, M, contains M,,4; and is a sub- 
set of some region of G,. Let R, denote a region of G, that contains 
M,. Then R, is a proper subset of a region R,_; of G,_1. Similarly 
R,-1 is a proper subset of a region R,-2 of G,-2. Thus the conditions 
of Axioms 3 are satisfied and hence there exists a point common to 
all the sets My, Mo,---. 

We shall now show the necessity of these conditions by redefining 
region. Let Gi, Gz, - - - be a sequence of collections of regions postu- 
lated by Moore’s Axiom 1. For each let H, denote a collection of 
domains covering S such that no domain of H, is a subset of another 
domain of H, and such that every domain of H, is a subset of a re- 
gion of G,. For each n, H, exists, by Lemma 1. Let F denote the fam- 
ily of all collections H,. Let H=}-%_,H,. If the domains of H are 
called regions and if nothing else is called a region, then Axioms 0, 1, 
2, and 3 are satisfied. (1) Clearly Axioms 0 and 1 are satisfied. (2) We 
shall show that Axiom 2 is satisfied. Let h and k denote two domains 
of H having a point P in common. There exists an integer n such that 
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every region of G, that contains P is a subset of h-k. Let R denote a 
domain of H,. Then R is a subset of some region of G, and hence 
of h-k. (3) We shall now show that Axiom 3 is satisfied. Let a denote 
a type w sequence of closed point sets A1, A2,---, and for each n 
let p, denote a type sequence of domains of H, Ri, Ro, ---, Rn 
satisfying the conditions of Axiom 3. Since for each m no domain of 
H,, is a subset of another domain of H,, it follows that there exists 
an 12m such that some domain of p, belongs to H; and hence is a 
subset of a region of G;. It follows that for each n, A, is a subset of a 
region of G, and hence there exists a point common to all the ele- 
ments of a. 


THEOREM 3. In order that a metric space be complete it is necessary 
and sufficient that it satisfy Axiom 3. 


This follows immediately with the aid of Theorem 2 and a result 
of J. H. Roberts [4] to the effect that every metric space that satisfies 
Axiom 1 of R. L. Moore is complete. In a metric space every inter- 
pretation of region that preserves the notion of limit point satisfies 
Axioms 0, 1, 2, and 4. 


THEOREM 4. Jn order thal a space be metric it is necessary and suffi- 
cient that it satisfy Axioms 0, 1, 2, and 4. 


We shall first show the sufficiency of these conditions. We have 
shown that Moore’s Axiom 1, follows from Axioms 0, 1, and 2. If 
Axiom 4 be added, it can be shown that the following stronger ana- 
logue (due to R. L. Moore) of Moore’s Axiom 19 follows: “There 
exists a sequence G;, Ge, - - - such that (1) for each n, G, is a collection 
of regions covering S, (2) for each n, G, contains Gry, (3) if Risa 
region and A and B are points of R, there exists an integer m such that 
if h and k are two regions of G, having a point in common and such 
that h contains A, then h+k is a subset of (R—B)+A.” Moore has 
shown that this proposition is a necessary and sufficient condition for 
a space to be metric. 

We shall show the necessity of these conditions. Suppose that S 
denotes a space (D). Let all spheroids be called regions. Let collection 
H,, of family F be the set of all spheroids of radius less than 1/n. 
Clearly Axioms 0, 1, and 2 are satisfied. We shall show that Axiom 4 
is satisfied. Let G denote a collection of spheroids covering S. For 
each positive integer m let T, denote the set of all points P such that 
there exists a spheroid of G containing the sum of every two-linked 
chain of spheroids of radius less than 1/n that contains P. Then 
S es T Let Q, denote the collection of all spheroids of radius 
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less than 1/m containing a point of T,. Let Q=)>°<.,0,. Then Q is 
the required collection, for the sum of every two-linked chain of re- 
gions of Q is a subset of some region of G. 


THEOREM 5. In order that a space be a complete metric space, it is 
necessary and sufficient that it satisfy Axioms 0, 1, 2, 3, and 4. 


This is an immediate consequence of Theorems 3 and 4. 


INDEPENDENCE EXAMPLES 


For Axiom 1. Let S be the set of all real numbers between 0 and 1. 
Let p and g denote two real numbers such that 0<p<q<1. Let the 
collection of all regions be the collection of all segments ab such that 
either (1) 0<a<p and g<b<1, or (2) 0<a<p and 0<d<, or (3) 
q<a<i and g<b<1. 


For Axiom 2. Let S be the set of all points on the x axis between 
(—1, 0) and (+1, 0). Let every segment of S not containing O (0, 0) 
or having O as an end point be taken as a region. Furthermore, let 
every point set consisting of O together with a segment of S having O 
as an end point be taken as a region. If 7 is an odd positive integer, 
let collection H, of family F of Axiom 1 be the collection of all regions 
not containing O and of length less than 1/n, together with all left- 
hand regions containing O and of length less than 1/n. If m is even, 
we have the same statement except that we substitute right-hand re- 
gions containing O for left-hand regions. 


For Axiom 3. Let S be the set of all rational points on the x axis. 
Let the sets of all rational points of all segments be called regions. 


For Axiom 4. Let S be the set of all points on or above the x axis. 
Let regions be the interiors of all circles lying wholly above the x axis, 
together with all point sets Q such that Q is the interior of a circle 
tangent to the x axis plus the point of tangency. (Example due to 
R. L. Moore.) 
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Austin, TEXAS 


THE AUTOMORPHISMS OF THE SYMMETRIC GROUP 
IRVING E. SEGAL 


The purpose of this note is to give a proof of the following well 
known theorem. The group of automorphisms of the symmetric group S, 
on n letters is isomorphic with S,, except when n =6. The proofs of this 
in the literature are complicated! and involve the use of lemmas 
whose relevance is not plain. 

Let A be an automorphism of S,. Then it is clear that A takes a 
class of similar elements into a class of similar elements, and that it 
takes an element of order m into an element with the same order. 
Hence suppose A (ir) - - - -te(r) (21), where the #,(r) 
are disjoint transpositions. A simple calculation shows that there are 
n(n —1)/2 elements similar to (17), and that there are n!/2*k!(n—2k)! 


elements similar to 4,(r)-t2(r)- - - - -t,(r). Hence 
n(n — 1) n! 
2 — 2k)!" 


If n¥+6 this equation is satisfied for no k (k 21) except k =1. 

Suppose now that »¥6. Then A(ir) =(a,b,) say. If r#2, (12)(1r) 
=(12r) (multiplying from right to left), and evidently, A(12r) 
= (d2b2)(a,b,). Since (12r) has the order 3, so has (d2be)(a,b,) and the 
transpositions (a@2b2) and (a,b,) must have a letter in common. Then 
it is no loss to assume a2 =a, or b2=b,. However, if dz =a, and 
(r~2, s¥2), then and A(1i2r) =A(12)-A(ir) = (a2b-) 
= (b,a2b2). Similarly A (12s) =(a,bea2). Hence A((12r)-(12s)) =A (127) 
-A(12s) = (b,d2b2) (a,bea2) = (b,a,b2) which is of order 3, while (127) 
-(12s) =(1s)(2r), which is of order 2. Hence one must have a2=a, for 
all r or 6. =b, for all r; of course one can let ag=a, (r=2, 3,---,m). 
Then A(ir) =(a2b,). Hence A is precisely the automorphism A de- 
fined by Ax =¢—'xt, where 


i= 

For Ax =t—1xt when x = (1r), and the elements { } (r=2,3,---,m) 


generate S,. 


YALE UNIVERSITY 


1 The first proof is by O. Hélder, Mathematische Annalen, vol. 46 (1895), espe- 
cially pp. 340-345. 
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A CORRECTION TO ‘“‘A NOTE ON LINEAR FUNCTIONALS”! 
R. P. BOAS, JR., AND J. W. TUKEY 


R. S. Phillips has called our attention to an error in our paper A 
note on linear functionals. On page 526, we have misquoted a theorem 
of Lebesgue’s: the statement in the last display on that page is incor- 
rect. It is, in fact, contradicted by the Riemann-Lebesgue theorem 
whenever the functions x,(¢) are the elements of a uniformly bounded 
orthonormal set. Fortunately, however, the error does not affect the 
validity of any of our results. The correct consequence of Lebesgue’s 
theorem is that 
(1) sup | x,(#)| < 

Osn<@ 
that is, that SUPosn<al| Xn p< ©. From this it still follows that any 
linear functional on B is a linear functional on R; and we used our 
incorrect statement only to deduce this. This consequence is true in 
virtue of the following simple lemma. 


LEMMA. I f a set {x} forms a normed vector space under two norms, 


and ||x\|5, and if lim,..||xn|| =O implies that 
then any distributioe functional continuous with respect to the second 
norm is also continuous with respect to the first norm. 


ProoF. Let f be a distributive functional, continuous with respect 
to the norm || - - - ||z, so that for some number H, 


(2) | (x) | < Allal|s 


for every x. Suppose that f is not continuous with respect to the 
norm || - - - ||; then, as is well known (cf. S. Banach, Théorie des Opér- 
ations Linitnlees: 1932, p. 55) there exist elements y, such that 


=1, lf(yn)| >n. The elements z, =n~—/*y, have the properties 
(3) 

(4) | fle.) | > 

By hypothesis, (3) implies that |/z,||2<K, =0, 1, 2, ---, for some 
finite K. Then, by (2), | f(zn)| <HK, contradicting (4) for large n. 
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